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1. Introduction 



The aim of these notes is to provide an elementary introduction to some aspects 
of the theory of arithmetic motivic integration, as well as a brief guide to the 
extensive literature on the subject. 

The idea of motivic integration was introduced by M. Kontsevich in 1995. It was 
quickly developed by J. Denef and F. Loeser in a series of papers [12], [15], [IT] , 
and by others. This theory, whose applications are mostly in algebraic geometry 
over algebraically closed fields, now is often referred to as "geometric motivic in- 
tegration" , to distinguish it from the so-called arithmetic motivic integration that 
specifies to integration over p-adic fields. 

The theory of arithmetic motivic integration first appeared in the 1999 paper by 
J. Denef and F. Loeser [13]. The articles [21] and [14] together provide an excellent 
exposition of this work. In 2004, R. Cluckers and F. Loeser developed a different 
and very effective approach to motivic integration (both geometric and arithmetic) 
[6]. Even though there is an expository version [4], this theory seems to be not 
yet well-known. This note is intended in part to be a companion with examples to 
[6]. The aim is not just to describe what motivic integration achieves, but to give 
some clues as to how it works. We have stayed very close to the work of Cluckers 
and Loeser in the main part of this exposition. In fact, much of these notes is a 
direct quotation, most frequently from the articles [6], [4], and also [14], and [P3] . 
Even though we try to give precise references all the time, some quotes from these 
sources might not always be acknowledged since they are so ubiquitous. Some ideas, 
especially in the appendices, are clearly borrowed from [21]. The secondary goal 
was to collect references to many sources on motivic integration, and to provide 
some information on the relationship and logical interconnections between them. 
This is done in Appendix 1 (Section [7]) . 

Our ultimate hope is that the reader would be able to start using motivic inte- 
gration instead of p-adic integration, if there is any advantage in doing integration 
independently of p at the cost of losing a finite number of primes. 

Acknowledgment. The first author thanks T.C. Hales for introducing her to 
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for explaining his work on several occasions. We have learned a lot of what appears 
in these notes at the joint University of Toronto-McMaster University seminar on 
motivic integration in 2004-2005, and thank Elliot Lawes, Jonathan Korman and 
Alfred Dolich for their lectures. The contributions of the second author are limited 
to sections 1-5. Finally, the first author thanks the organizers and participants of 
the mini-courses on motivic integration at the University of Utah and at the Fields 
Institute Workshop at the University of Ottawa, where most of this material was 
presented, and the editors of this volume for multiple suggestions and corrections. 
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2. p-ADIC INTEGRATION 

Arithmetic motivic integration re-interprets the classical measure on p-adic fields, 
and p-adic manifolds, in a geometric way. The main benefit of such an interpreta- 
tion is that it allows one to isolate the dependence on p, so that one can perform 
integration in a field-independent way, and then "plug in" p at the very end. Even 
though this is not the only achievement of the theory, it will be our main focus in 
these notes. Hence, we begin with a brief review of the properties of the field of 
p-adic numbers, and integration on p-adic manifolds. 

2.1. The p-adic numbers. Let p be a fixed prime. Throughout these notes our 
main example of a local field will be the field Q p of p-adic numbers, which is the 
completion of Q with respect to the p-adic metric. 

2.1.1. Analytic definition of the field Q p . Every non-zero rational number x G Q 
can be written in the form x = f-p™, where n G Z, and a, b are integers relatively 
prime to p. The power n is called the valuation of x and denoted ord(x). Using 
the valuation map, we can define a norm on Q: \x\ p = p~ mA ( x ) if x is non-zero 
and |0| p = 0. This norm induces a metric on Q, which satisfies a stronger triangle 
inequality than the standard metric: 

\x + y\ p < max{|x|p, \y\ p }. 

This property of the metric is referred to as the ultrametric property. 

The set Q p , as a metric space, is the completion of Q with respect to this metric. 
The operations of addition and multiplication extend by continuity from Q to Q p 
and make it a field. The set {x G Q p \ ord(x) > 0} is denoted Z p and called the 
ring of p-adic integers. 

2.1.2. Algebraic definition of the field Q p . There is a way to define Q p without 
invoking analysis. Consider the rings 7Ljp n 7L. They form a projective system with 
natural maps 

Z/p" +1 Z -» Z/p"Z 

m i— > m (mod p"). 

The projective limit is called Z p , the ring of p-adic integers. The field Q p is then 
defined to be its field of fractions. 

2.1.3. Basic facts about Q p . 

• The two definitions of Q p agree, and Q p is a field extension of Q. 

• Topology on Q p : if we use the analytic definition, then Q p comes equipped 
with a metric topology. It follows from the strong triangle inequality that 
Q p is totally disconnected in this topology. It is easy to prove that the 
sets p"Z p , as n ranges over Z, form a basis of neighbourhoods of 0. If one 
uses the algebraic definition of Q p , then the topology for Q is defined by 
declaring that these sets form a basis of neighbourhoods of 0, and the basis 
of neighbourhoods at any other point is obtained by translating them. 

• The set Z p C Q p is open and compact in this topology. It follows that 
each p"Z p is also a compact set, which, in turn, implies that Q p is locally 
compact. Note that Z p (in the analytic definition) has the description 
Z p = {x G Q p | \x\ p < 1}, so it is the closed unit ball in our metric space 
(somewhat counter-intuitively). 
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• As &- set, "Zip is in bijection with the set 

j^flip 1 |o i = 0,...,p-l|. 

Note, however, that addition in Z p does not agree with coefficient-wise 
addition mod p of the power series (because "f> has to carry over")Q 

In these notes, we work with discretely valued fields, i.e., fields equipped with a 
valuation map from the non-zero elements of the field to a group T with a discrete 
topology; this valuation will always be denoted by ord. From now on, we will always 
assume that T = Z. 

Theorem 1. Any complete discretely valued field that is locally compact in the 
topology induced by the valuation is isomorphic either to a finite extension of Q p 
or to a field ¥ q ((t)) of formal Laurent series over a finite field. 

We refer to fields of this kind by the term "local fields" ; when we want to 
distinguish between finite extensions of Q p and the function fields F g ((£)), we refer 
to them as "characteristic zero fields" , and "equal characteristic fields" , respectively. 

Remark 2. Note that if a field k((t)) of formal Laurent series over a field k is 
locally compact, then k is finite. 

The above theorem and a discussion of related topics can be found, for example, 
in [28l Appendix to Chapter 2]. 

2.2. Hensel's Lemma. The theory of integration on local fields that is the fo- 
cus of these notes would have been impossible without the property of the non- 
archimedean local fields known as Hensel's Lemma. The next example is classical; 
we include it as a reminder. 

Example 3. Z3 does not contain \/2, but Z7 does. Indeed, let us try to solve the 
equation x 2 — 2. If we write x — a i^ l > t nen x 2 = a§ + 3 • 2ooai + 3 2 (af + 

2ao&2) + • • • , hence x 2 (mod 3) = a 2 , (mod 3). Since a 2 , cannot be congruent to 2 
(mod 3), there is no solution. 

However, if we play the same game mod 7, we have solutions, for example 
ao = 3. Next we need to find a\ such that (3 + 7ai) 2 = 2 (mod 49) (we find 
ai = 1), and so on. Clearly for every step i > I we can find a unique solution for 
ai, and this way we get a power series which converges (in Q7) to a solution of the 
equation x 2 = 2. Since Q7 is complete, it must contain the sum of the series, and 
this way \[2 is in Q7. Since the series has no negative powers, it is in Z7, but this 
actually follows from | \/2 1 7 = \/H7 = VT = I . 

Theorem 4. (Hensel's Lemma) Let K be a non-archimedean local field, and let 
f G K[x] be a monic polynomial such that all its coefficients have non-negative 
valuation. Then if x € K has the property that ord(f(x)) > and ord{f'{x)) = 0, 
then there exists y € K such that f(y) — and ord(y — x) > 0. 



Passing to the fields of fractions, we see that the field F p ((t)) of formal Laurent series with 
coefficients in ¥ p , and Q p are naturally in bijection, but not isomorphic; we will see that these 
fields have a lot in common nevertheless. 
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The root y is constructed by using Newton's approximations (and taking x as 
the first one). The completeness of the field is used to establish convergence of the 
sequence of appoximations to a root y. 

The meaning of Hensel's Lemma {e.g. for Q p ) is that every solution of f(x) = 
(mod p) can be lifted to an actual root of f(x) in Z p (in particular, it justifies our 
example of \/2 S Z7). 

Fields satisfying Hensel's Lemma are called Henselian. The argument sketched 
above shows that all complete discretely valued fields are Henselian, in particu- 
lar, the fields of formal Laurent series K((t)) where K is an arbitrary field, are 
Henselian. See e.g. [27] for a detailed discussion of the Henselian property. 

2.3. Haar measure. If K is a locally compact non-archimedean field then the 
additive group of K (as a locally compact abelian group) has a unique up to a 
constant multiple translation-invariant measure, called the Haar measure. The a- 
algebra of measurable sets is the usual Borel er-algebra (generated by open sets in 
the topology on K induced by the absolute value on K). This measure will be 
denoted by \x. 

It is easy to check that /i satisfies a natural "Jacobian rule" : if a € K, and 
S c K is a measurable set, then n(aS) = \a\fi(S). 

Example 5. Though it is very simple, this example is the source of intuition 
behind much of our general theory: if we normalize the Haar measure on Q p so 
that /Lt(Zj,) = 1, then \x{p nr L p ) = p~ n . 

Using the product measure construction, we can get a translation-invariant mea- 
sure on the affine space A n (K) from the Haar measure on K. It is also unique up to 
a constant multiple. Since it plays an important role in the construction of motivic 
measure, we recall Jacobian transformation rule for the p-adic measure, which is 
analogous to the transformation rule for Lebesgue measure on R™. 

Theorem 6. Let A be a measurable subset of A"(Q p ), let (f> be a C x -map (j) '■ 
A™ — * A" injective and with nonzero Jacobian on A, and let f : A"(Q p ) — » K be an 
integrable function. Then 



2.4. Canonical (Serre-Oesterle) measure on p-adic manifolds. Much of this 
section is quoted from [T]; see also [51] , 

Let K be a local Henselian field with valuation ord, uniformizer w, the ring of 
integers Ok — {x £ K \ ord(a;) > 0}, and the residue field F,j. Let X be a smooth 
scheme over Spec Ok of dimension d0 Assume for now that there is a nowhere 
vanishing global differential form u> on X. Since X is smooth, X(Ok) is a p-adic 
manifold, and we can use the differential form to to define a measure on X(Ok), in 
the following way. 

Let x £ X(Ok) be a point, and t\, . . . , td be the local coordinates around this 
point. They define a homeomorphism 9 (in the p-adic analytic topology) from an 
open neighbourhood U C X(Ok) to an open set 0(U) C A d (0). We write 



Alternatively, one can think of A" as a smooth variety over K, such that its reduction mod vj 
is a smooth variety over ¥ q . The smooth subschemes Ui below then should be replaced with Zariski 
open subsets. 




uo = e*{g{t x , . . .,t d )At x A • • • Adt n ), 
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where g(ti, . . . , t n ) is a p-adic analytic function on 9(U) with no zeroes. Then we 
can define a measure on U by d/i w = |g(t)|dt, where |dt| stands for the measure 
on A d associated with the volume form dti A • • • A dtd (i.e., the product measure 
defined in the previous subsection), normalized so that 



Two different nonvanishing differential forms on X have to differ by a p-adic unit; 
therefore, they yield the same measure on X(Ok)- 

More generally, even if there is no non-vanishing form, we can cover X with 
finitely many smooth affine open subschemes Ui such that on each one of them 
there is a nonvanishing top degree form u>i. The form uji allows us to transport 
the measure from A d (C>K) to U^Ok) C X(Ok)- Note that each of the forms uji is 
defined uniquely up to an element Si € T(Ui, 0* x ). Therefore, the measure we define 
on Ui(Ox) does not depend on the choice of Ui, since by definition, |sj(a;)| = f for 
Si G r(Ui,Ox), x £ Ui. These measures on U^Ok) glue together (to check this, 
we need to check that our measures on Ui(Ox) an d Uj(Ok) agree on the overlap 
Ui(0 K ) n Uj(0 K ) = Ui n U 3 (O k ). This follows from the definition of a differential 
form and the fact that the measure on A d (C>K ) satisfies the Jacobian transformation 
rule. 

Definition 7. The measure defined as above on X(0) is called the canonical 
p-adic measure. 

The above approach (due to A. Weil) to the definition of the measure has, 
through the work of Batyrev, inspired the initial approach to motivic integration. 
Let us also sketch Serre's definition of the canonical measure on subvarieties of the 
affine space, [3D]) which was generalized by Oesterle to p-adic analytic sets [53], and 
by W. Veys - to subanalytic sets, [32], and which is now used as the classical def- 
inition of the p-adic measure. Let Y be a d-dimensional smooth subvariety of A™. 
Instead of using local coordinates, one can use the coordinates of the ambient affine 
space Xi, . . . , x n . For each subset of indices /={«!,..., id} with ii < ii < • • • < id, 
let loyj be the differential form on Y induced by dx^ A • • • A dxi d . Let fiy.i be 
the measure on Y associated with the form uiyj- The canonical measure on Y is 
defined by 



where I runs over all (i-element subsets of {1, . . . , n}. 
2.5. Weil's theorem. 

Theorem 8. (A. Weil, [34] ) Let K be a locally compact non-archimedean field with 
the ring of integers Ok cind residue field ¥ q , and let X be a smooth scheme over 
Spec Ok of dimension d. Then 



Heuristic "proof". Consider the projection from X(0) to X(¥ q ) that is defined 
by applying the reduction mod zu map to the local coordinates. The smoothness 
of X implies that the fibres of this map all look exactly like the fibres of this 
projection for the affine space. The definition of the measure on X{0) implies that 




fly = SUp/iy,/, 



I 
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the measure on X(O) is transported from the measure on the affine space, on each 
coordinate chart. Finally, in the case of the affine space of dimension d, the volume 
of each fibre of the projection is q~ d . Hence, the total volume of X(0) equals the 
cardinality of the image of the projection times the volume of the fibre, which is, 
\X(¥ q )\q- d . 

Motivic integration initially started (in a lecture by M. Kontsevich) as a gener- 
alization of these ideas behind p-adic integration!! 

2.6. Motivation. The goal of arithmetic motivic integration is to assign a geomet- 
ric object to a p-adic measurable set, in such a way that the value of the measure 
can be recovered by counting the number of points of this geometric object over 
the residue field, in a way that is similar to Weil's Theorem, where the volume 
of X{Ok) is recovered by counting points on the closed fibre of X, for a smooth 
projective scheme X. 

There are two approaches to the development of arithmetic motivic integration. 
The first one, that appears in |13j . uses arc spaces and truncations. The missing link 
between the residue fields of characteristic zero and residue fields of finite character- 
istic is provided by considering pseudofinite fields. There is a beautiful exposition 
of this work [21] . We sketch the main steps in Appendix 1 , for completeness of this 
overview. 

The other approach uses cell decomposition instead of truncation. This theory 
was developed in [BJ, and it gives more than just a measure - it is a theory of 
integration complete with a large class of integrable functions. The main body of 
these notes is devoted to this theory. In order to describe it, we need to introduce 
some techniques from logic and some abstract formalism. This is done in the next 
section. For a while there will be no p-adic manifolds, and no measure. These 
familiar concepts will reappear in Section [5l 

3. CONSTRUCTIBLE MOTIVIC FUNCTIONS 

To start with, we need to develop a way to talk about sets without mentioning 
their elements, similar to the way a variety is defined independently of its set of 
points over any given field. This is done by means of specifying a language of logic, 
and describing sets by formulas in that language. 

Given a formal language L, a we say that an object M is a structure for this 
language if formulas in L can be interpreted as statements about the elements of 
M. More precisely, in this context one has an interpretation function from the set 
of symbols of the alphabet of L to M, a map from the symbols for operations in L 
to M-valued functions on the direct product of the corresponding number of copies 
of M, and a map that takes symbols for relations in L (such as "=" , for example) 
to subsets of M r with the corresponding r (e.g., r = 2 for binary relations such as 
"="). We refer for example to [25] for a discussion of this and related topics. 

Let I be a language, and let M be a structure for L. A set A C M n is called 
L-definable if there exists a formula in the language L such that A is the set of 
points in M n satisfying this formula. 

A function is called L-definable if its graph is a definable set. 



^Here we have (rather carelessly and briefly) considered only the p-adic manifolds that arise 
by taking Z p -points of smooth varieties. It should at least be mentioned that there is a theory of 
motivic integration on rigid analytic spaces [22] . 
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3.1. The language of rings. The first-order language of rings is the language 
built from the following set of symbols: 

• countably many symbols for variables x\, . . . ,x n , . . . . 

• '071'; 

• 'x', '+', '=', and parentheses '(', ')'; 

• The existential quantifier '3'; 

• logical operations: conjunction 'A', negation 'V, disjunction'V'. 

Any syntactically correct formula built from these symbols is a formula in the 
first order language of rings. 

Any ring is a structure for this language. 

Note that quantifier-free formulas in the language of rings define constructiblc 
sets (recall that constructible sets, by definition, arc the sets that belong to the 
smallest family T containing Zariski open sets and such that a finite intersection 
of elements of T is in J- ', and a complement of an element of T is in T) . 

3.2. Presburger's language. Presburger's language is a language with variables 
running over Z, and symbols '+', '<', '0', T', and for each d = 2, 3, 4, . . . , a symbol 
'= d ' to denote the binary relation x = y (mod d), together with all the symbols for 
quantifiers, logical operations and parentheses, as above. Note the absence of the 
symbol for multiplication. 

Since multiplication is not allowed, definable functions have to be linear combi- 
nations of piecewise-linear and periodic functions (where the period is a vector in 
Z™, and n is the number of variables). 

3.3. The language of Denef-Pas. The language of Denef-Pas is designed for 
valued fields. It is a three-sorted language, meaning that it has three sorts of 
variables. Variables of the first sort run over the valued field, variables of the 
second sort run over the value group (for simplicity, we assume that the value 
group is Z), and variables of the third sort run over the residue field. 

The symbols for this language consist of the symbols of the language of rings 
for the residue field sort, Presburger's language for the Z-sort, and the language 
of rings for the valued field sort, together with two additional symbols: ord(x) to 
denote a function from the valued field sort to the Z-sort, and ac(x) to denote a 
function from the valued field sort to the residue field sort. These functions are 
called the valuation map, and the angular component map, respectively. We 
also need to add the symbol '00' to the value sort, to denote the valuation of '0' 
(so that 'ord(O) = 00' has the 'true' value in every structure). 

A valued field K together with the choice of the uniformizer of the valuation on 
if is a structure for Denef-Pas language. In order to match the formulas in Pas's 
language with their interpretations in its structure K, we need to give a meaning 
to the symbols 'ord' and 'ac' in the language. 

The function ord(x) stands for the valuation of x. In order to provide the 
interpretation for the symbol 'ac(a;)', we have to fix a uniformizing parameter w. 
The valuation on K is normalized so that ord(tu) = 1. If x e 0* K is a unit, there is 
a natural definition of ac(x) - it is the reduction of x modulo the ideal (zu). Define, 
for x ^ in K, ac(x) = ac(ra7-° rd ( x ) x) , and ac(0) = |0| = 0. 

For convenience, a symbol for every rational number is added to the valued field 
sort, so that we could have formulas with coefficients in Q. 
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Sometimes, when the category of fields under consideration is restricted to all 
fields containing a fixed ground field k, one can add a symbol for each element of 
k((t)) to the valued field sort. This enlarges the class of definable sets. In order 
to make distinctions between various settings, we will explicitly talk of "formulas 
with coefficients in k((t)) (or in in such cases. Note that in any case, for 

an arbitrary field K containing k, coefficients from K, or K((t)), are not allowed 
(otherwise this would have been meaningless - we want to consider the sets of 
points satisfying a given formula for the varying fields K). Given a local field K 
containing k with a uniformizer w, one can make a map from k((t)) to K where 
1 1 — ► zu (this will be discussed in detail in Section [5]). In this sense, t plays the role 
of the uniformizer of the valuation, to some extent. 

We will talk in detail about interpreting formulas in different structures in Sec- 
tion [5l 

3.4. Definable subassignments. Here we introduce the terminology that conve- 
niently puts the set of points defined by an interpretation of a logical formula over 
a given field on the same footing with, say, the set of points of an affine variety. To 
do that, we use the language of functors. 

We fix a ground field k of characteristic 0. For most applications, one can think 
that k = Q. Denote by Fields the category of fields containing k. Any variety X 
over k defines a functor - its functor of points - from Fields to the category of sets, 
by sending every field K containing k to X(K). This functor will be denoted by 
hx- 

Definition 9. We will denote by h[m,n,r] (or X A™xZ r ) the functor from 

fc((t)) k 

the category Fields to the category of sets defined by 

h kTm)X &n xZT (K) = K((t)r x K n X U. 

For example, h[l, 0, 0] is the functor of points of AL/ t \j , and h[0, 0, 0] is a functor 
that assigns to each field K a one-point set. We will usually write hs pcc k for 
/i[0,0,0]. 

Definition 10. Let F : C — > Sets be a functor from a category C to the category 
of sets. A subassignment h of F is a collection of subsets h(C) C F(C), one for 
each object C of C. 

Note that a subassignment does not have to be a subfunctor (that is, we are 
making no requirement that a morphism between two objects C\ and Ci in C has 
to correspond to a map between the corresponding sets h(C\) and h(C2))- 

The subassignments will replace formulas in the same way that functors can 
replace varieties. When we talk about formulas, we will mean logical formulas built 
using the Dcnef-Pas language (so in particular, we use the language of rings for the 
residue field, and Presburger language for Z). 

Definition 11. A subassignment h of h[m, n, r] is called definable if there exists 
a formula <fi in the language of Dcnef-Pas with coefficients in fc((t)), with m free 

4 Even though the objects whose volumes we would like to compute correspond to subsets of 
affine spaces over the valued field, it is very useful to have a formalism that allows us to deal with 
valued-field, residue-field, and integer-valued variables at the same time. One of the advantages 
of doing that is being able to look at definable families with integer- valued or residue-field valued 
parameters. This is the reason that this functor plays a fundamental role. 
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variables of the valued field sort, with coefficients in k and n free variables of the 
residue field sort, and r free variables of the value sort, such that for every K in 
Fields, h{K) is the set of all points in K((t)) m x K n x 17 satisfying <j>. 

Definition 12. A morphism of definable subassignments h\ and h% is a 

definable subassignment F such that F(C) is the graph of a function from h\(C) to 
112(C) for each object C. The category of definable subassignments of some 
h[m,n,r] will be denoted Deffc. 

3.4.1. Relative situation. If S is an object in Dcf/c, one can consider the category 
of definable subassignments equipped with a morphism to S, denoted by Defs (the 
morphisms being the morphisms over S). More precisely, we could say that the 
objects are morphisms [Y — > S] with Y £ Def&, and morphisms are commutative 
triangles 

W ^Y 




S 



We denote by S[m,n,r] the subassignment 

S[m,n,r] := S x /ia™ (4)) xa^xz-; 

This is an object of Defg, the morphism to S being the projection onto the first 
factor. 

Finally, for S an object in Deffc, there is the category of R-deflnable sub- 
assignments over S, denoted by RDefg (R stands for "residue"). The objects 
of RDefs are definable subassignments of S[Q,n, 0] for some integer n > (with a 
morphism to S coming from the projection onto the first factor), and morphisms 
are morphisms over S. Note that this abbreviation says that the objects in RDefs 
can have extra variables of the residue field sort, but no extra variables of the valued 
field sort nor the value group sort, compared to S itself. 

Example 13. The category RDefs pC cfc- By definition, the category RDefog fc 
consists of definable subassignments with variables ranging only over the residue 
field (and therefore definable in the language of rings). Note that if the formulas 
defining the subassignments in RDefs pC cfc had been quantifier- free, then they would 
essentially define constructible sets over k. Depending on k 7 since quantifiers are 
allowed, this category may be richer, but in many cases there is a map from it to 
a category of geometric objects over the residue field, as discussed in Section 

The category RDefg pcc fc (and more generally, RDefs where S is a definable 
subassignment) is going to play a very important role in the theory. In the next 
section, we will associate with each definable subassignment its motivic volume 
that will be, essentially, an element of the Grothendieck ring (defined in the next 
section) of the category RDefs pcc fc- 

3.4.2. Points on subassignments, and functions. By definition, a point on a defin- 
able subassignment Y G Deffc is a pair (y ,K) where K £ Fields, and yo £ Y{K)- 
Given any definable morphism a : S — > Z , where both S and Z are definable 
subassignments, there is a corresponding function from the set of points of S to the 
set of points of Z . The function and the morphism define each other uniquely, so 
we can identify them. In the special case Z = h[0,0, 1], the resulting function is 
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integer-valued, so we will say that such a morphism is an integer-valued function 
on the subassignment S. 

3.5. Grothendieck rings. There are several Grothendieck rings used in various 
constructions of motivic measure. The first one is the Grothendieck ring of the 
category of varieties over k, A" (Var^,). Its elements are formal linear combinations 
with coefficients in Z of isomorphism classes of varieties (with formal addition) 
modulo the natural relation [X \ Y] + [Y] = [X] ; the product operation comes from 
the product in the category Var^ . 

Another Grothendieck ring that is sometimes used is -Ko(Motfc) - the Grothendieck 
ring of the category of Chow motives over k. (We will not talk about Chow motives 
here, see |29j for an introduction). This is the ring constructed in the same way, 
but from the category of Chow motives rather than varieties over k. 

These rings have an element (corresponding to the class of the affine line) that 
plays a special role in the theory of motivic integration. It is always denoted by L. 
The notation comes from Chow motives, where L stands for the so-called Lefschetz 
motive L = [P 1 ] - \pt] (see [29|). In K {Var k ), L stands for [A 1 ]. It is a difficult 
theorem (Gillet and Soule, [17], and Guillen and Navarro Aznar) that there exists a 
natural map from K (Vai k ) to K (Mot k ). Under this map, the class of the affine 
line corresponds to L (see [29]), thus justifying the notation. The image of this map 
will be denoted by K™ ot (V&rk), and it will play an important role in Section [5] 

One can also make Grothendieck rings of the categories of subassignments that 
we have considered above. Note that one can define set-theoretic operations on 
subassignments in a natural way, e.g., (hi U h,2)(K) := h\(K) U h,2{K), etc. Let S 
be a definable subassignment. One can make the ring iio(RDefs): its elements are 
formal linear combinations of isomorphism classes of objects of RDcfs, modulo the 
relations \(Y D X) ^ S] + [(Y U X) -> S] = [Y -> S] + [X -» S], and [0 -> S] = 0. 
With the natural operation of addition, Ko(KDcis) is an abelian group; cartesian 
product gives it a structure of a ring. 

Remark 14. Note that when making a Grothendieck ring, we first replace the 
objects of a category by equivalence classes of objects. By changing the notion of 
equivalence (for example, making it more crude), one can define the rings where 
various important invariants take values. We shall see in Section 15.21 that in order 
to get a version of motivic integration that specializes to p-adic integration, we need 
to replace equivalence by equivalence on pseudofinite fields. 

3.5.1. Dimension. Before we can talk about measure theory for objects of Deffc, we 
need a dimension theory. Recall that each subassignment has valued-field, residue- 
field, and value-group variables. The notion of dimension takes into account only 
the valued-field variables (this fits well with the measure theory we are about to 
describe since the measure on K n x Z r is going to be essentially the counting 
measure, as we will see below). 



The meaning of "natural" here is the following. Chow motives are, formally, equivalence 
classes of triples (X, p,n), where X is a variety, p is an idempotent correspondence on X (one can 
think of it as a projector from X to itself), and n is an integer. Every smooth projective variety 
X naturally corresponds to the Chow motive (X, id, 0). The content of the theorem is to extend 
this map to the elements of _K"o(Varfc) that are not necessarily linear combinations of isomorphism 
classes of smooth projective varieties. 
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First, note that each subvariety Z of A£^ t ^ naturally gives a subassignment hz 
of h[m, 0, 0] by h z {K) :— Z(K((t))). For S a subassignment of h[m, 0, 0], we define 
the Zariski closure of S to be the intersection W of all subvarieties Z of ^(Xt)) 
such that hz contains S. Then the dimension of S is defined to be the dimension 
of W. 

In general, if 5 is a subassignment of h[m, n, r], the dimension of S is defined to 
be the dimension of the projection of S onto the first component h\m, 0, 0]. 

Proposition 15. 4, Prop. 3.4] Two isomorphic objects of Def k have the same 
dimension. 

Note that definable subassignments are closely related to analytic manifolds. See 
[51 § 3.2] for a detailed discussion. 

3.6. Constructible motivic Functions. 

3.6.1. The ring of values. Let L be a formal symbol (later it will be associated with 
the class of the affine line in an appropriate Grothendieck ring) . In Section [5j it 
will be matched with q - the cardinality of the residue field - but for now it is just 
a formal symbol. 

Consider the ring 

A = Z L.L -1 , ( — r ) 

For all real q > 1, there is a homomorphism of rings v q : A — > R defined by L i— > q. 
Note that if q is transcendental, then v q is injective. 

This family of homomorphisms gives a partial ordering on A: for a, b £ A, set 
a > b if for every real q > 1 we have v q (a) > v q (b). Note that with this ordering, 
L% 17 — 1J with i > j, and with i > are all positive, but for example, L — 2 

is not positive. 

3.6.2. Constructible motivic functions. In the p-adic setting, the smallest class of 
functions that one would definitely like to be able to integrate is built from two 
kinds of functions: characteristic functions of measurable sets, and functions of the 
form g Q , where q is the cardinality of the residue field, and a is a characteristic 
function of a measurable set (these appear as absolute values of the functions of 
the first kind). Keeping this in mind, let us define constructible motivic functions. 

Let S £ Deffc be a definable subassignment. The ring of constructible motivic 
functions on S is built from two basic kinds of functions. 

The first kind are definable functions with values in Z, and functions of the form 
L", where a is a definable function on S with values in Z (these functions can be 
thought of as functions with values in A). In particular, this collection of functions 
includes characteristic functions of definable subsets of S. Let us denote the ring 
of A- valued functions on S generated by functions of these two kinds, by 'P(S'). 

The second kind of definable functions on S do not look like functions at all, 
at the first glance. Formally, they are the elements of the Grothendieck ring 
Ko(KDeis), as defined in Section T3.5I However, if we think of specialization to 
p-adic integration, we see that once we have fixed a local field K with a (finite) 
residue field F q , an element of [Y — > S] £ RDefg gives an integer- valued function 
on S by assigning to each point on x £ S(K) the cardinality of the fibre of Y over 
x. Note that the fibre of Y over a; is a subset of for some n; in particular, it is 
finite. 



12 



The reason these functions need to be included from the very beginning is that 
the motivic integral will take values in a ring containing i£o(RDef<j), and we need to 
be able to integrate a function of two variables with respect to one of the variables, 
and get a function of the remaining variable that is again integrable. 

To put together the two kinds of functions described above, note that char- 
acteristic functions of definable subsets of S naturally correspond to elements of 
RDef s : ly corresponds to [Y -> S] G RDef s . Let V a (S) be the subring of V(S) 
generated by the constant function — I5 (where L5 = [S X AL^ — * S], and 
Is = [S x ft-spccfc — ► S]), and the functions of the form ly, where Y is a definable 
subassignment of S. We can form the tensor product of the ring V{S) and the ring 
K (RDef s ): 

COS) :=r(S)® v o is) K (RBefs). 
This is the ring of constructible motivic functions on S. We refer to (H § 3.2] 
for details. 

Finally, one defines constructible motivic Functions on S as equivalence 
classes of elements of C(S) "modulo support of smaller dimension". See [H § 3.3] 
for a precise definition and discussion why this needs to be done. We will think of 
constructible motivic Functions as functions defined almost everywhere (which is 
quite reasonable in the context of any integration theory). 

3.7. Summary. Let k be the base field, e.g., k = Q. To summarize, instead 
of measurable sets we have definable subassignments; instead of functions - con- 
structible motivic Functions; and instead of numbers as values of the measure - 
elements of a suitable Grothendieck ring (either of varieties, or of Chow motives, 
or of RDeffe , depending on the context) . 

The measure theory and its relation to p-adic measure is summarized by the 
diagram. 



h G Def fe 



Section 15.1 




Section H] 



Subset of Q™ or ¥ p ((t)) r 



p-adic 
volume 



H(h) G Xo(RDef Sp 



Section 



number in 



TrFrob„ 



Virtual Chow motive 



We describe the arrow from subassignments to elements of i^o(RDeffc) in the 
next section (this is what motivic integration developed in [6] essentially amounts 
to). We explain the relationship with p-adic integration in Section [5) as indicated 
on the diagram. 

Remark 16. As we will see, for the sets that come from definable subassignments, 
the value of the p-adic measure, that is claimed to be in Q (in the bottom left 

corner of this diagram) in fact lies in Z 



p' ( 








1-p- 


/i>0 
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In this diagram, one can make a choice for the collection of fields that appears 
in the upper left-hand corner. One natural collection of local fields would be the 
collection Af of all finite degree field extensions of all non-archimedean completions 
of a given global field F (in that case, one adds to Denef-Pas language constant 
symbols for all elements of F). Another natural collection is the collection of 
all function fields F g ((£)). One of the most spectacular applications of motivic 
integration is the Transfer Principle that allows to transfer identities between these 
two collections of fields. We talk more about this in Section [5] 

4. Motivic integration as pushforward 

The main difference between motivic integration developed by Cluckers and 
Loeser [5] and the older theories is that in [B] integration, by definition, is pushfor- 
ward of morphisms, in agreement with Grothcndieck's philosophy. 

Let / : S — > W be a morphism of definable subassignmcnts. We have described 
the rings of constructible motivic functions C(S) and C(W) on S and W, respec- 
tively. The goal is to define a morphism of rings ft : C(S) — > C(W) that corresponds 
to integration along the fibres of /Q 

To make the situation more manageable, the operation of pushforward is defined 
for various types of projections and injections, keeping in mind that a general 
morphism can be represented as the composition of a projection and an injection 
by considering its graph. 

Naturally, pushforward for injections is extension by zero, and the interesting 
part is the projections. There are three kinds of projections: forgetting the valued- 
field, residue-field, or Z-valued variables. It is a nontrivial proposition that the 
three kinds of variables are independent, in the sense that you can pushforward 
along these projections in any order. 

In order to understand the theory completely, one needs to read [6|. Here we 
only aspire to sketch integration with respect to one valued-field variable. The 
idea is to break up the domain of integration into simpler sets (the cells), and 
define the integral on each cell. Then one can repeat this procedure inductively to 
integrate along all the variables and get the volume. The hardest part of the theory 
is a collection of the statements of Fubini type that allow to permute the order of 
integrals with respect to the valued-field variables. 

Throughout this section, we fix the ground field k and let S € Deffc be a de- 
finable subassignment (of some h[m,n,r}). We start with the exposition of cell 
decomposition theorem, which is the main tool of the construction. 

4.1. The Cell Decomposition Theorem. Cell decomposition theorem is a very 
powerful theorem with many striking applications. The article |10j gives a beautiful 
exposition of p-adic cell decomposition (with a slightly more restrictive definition 
of cells) and its applications to questions about rationality of Poincare series. Here 
we will focus, instead, on examples illustrating the technical side of the cell decom- 
position used in the construction of the motivic measure. 

Before we state the theorem, let us consider a simple example of a p-adic integral. 



°In reality, the situation is more complicated because, naturally, not all constructible functions 
are integrable. Accordingly, one needs to define a class of integrable functions. We say a few 
words about it in Section 14.31 but for now we will ignore this issue for simplicity of exposition. 
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4.1.1. A motivating example. Consider the integral, depending on a parameter x € 
Z p : 

f \t 3 -x\\dt\. 

Ji p 

Let us calculate this integral by brute force, as a computer could have done it. We 
assume that p > 3. 

First, consider the easiest case x — 0. Then the domain breaks up into infinitely 
many "annuli" Ai on which the function |i 3 | is constant. (Even though each one of 
the sets Ai lives on the line, we call it an annulus because it is a difference of two 
1-dimensional balls of radii p~ l and p~(* +1 ) respectively). 

The volume of each annulus is: 

= Kit I \t\ = p-*}) = (,({t I \t\ < p-*}) - (,({t I \t\ < p~^}) 

= p -i_ p -(i+l) =p-^+ 1 )(p-l). 

Then the value of the integral for x = is the sum of the geometric series: 

•lAp i-Q ^ 

Now let us turn to the case of general x. If ord(x) is not divisible by 3, then for 
any t, we have \t 3 — x\ = max(|i 3 |, |x|), and so the domain of integration breaks up 
into two parts: the part where \t 3 \ dominates, and the part where \x\ dominates. 
The integral over each part is easily reduced to the sum of a geometric series, and 
we omit the details. 

The most interesting case is the case where ord(a:) = 3fc for some integer k: in 
this case, along with the two "easy" integrals similar to the previous case (which 
we omit) there is also the integral over the set B — {t\ \t 3 \ = \x\}. This case breaks 
up further into three subcases: 

(1) a; is not a cube; 

(2) a; is a cube, and there is one cube root of i in Z p ; 

(3) a; is a cube, and there are three cube roots. 

Case (1) is also easy to finish, because in this case the formula \t 3 — x\ = 
max(|i 3 |, |a;|) still holds for all t. We will focus on the cases (2) and (3), which 
are the most interesting. If } 3y \ x — y 3 ' holds, then the number of solutions to this 
equation in Z p depends on p: for example, there is only one root in Z 5 , and three 
roots in Z7. Let us consider the case with 3 roots first. 

We can write t 3 — x = {t — y\){t — y 2 ){t — yz)- Suppose t e B. First, consider 
the subset B of B that consists of the points t such that ac(t) 7^ ac(j/j), i = 1,2, 3. 
On this set, \t — yi\ = p~ k , and 

/ \t 3 -x\ =p- 3k v(B ) = p- 3k ((p- 3k -p-^+^Sp-^+V) =p- 6k -4p-^ k+1 l 

Finally, consider the sets Bi — {ac(t) = ac(yj)}, i = 1,2,3. It is enough to under- 
stand the integral over one of them, say, B\ . 
The set B\ is defined by 

Bi = {t\ ord(i) = k = ord(6i) A ac(i) = ac(j/i)} = {t \ ord(t - Vl ) > (k + 1)}. 
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The integral over B\ becomes an infinite sum (indexed by the degree of congruence 
between t and yi, which we denote by m = ord(i — yi)): 



(1) 
(2) 



E 

m— k-\-l 



p -m p -2k 



(p- m -p- (m+1 *>) 



= (i-p- 1 )p- 2k p- 2(k+1 Hi- P - 



From here it is easy to get the final answer, and easy to do the case of one cube 
root of 1 in the field. The main point here is that in each case, the integral boils 
down to a few geometric series with a power of p as the ratio, and a few finite sums. 
As we will see, this is a very general pattern. 

The interesting part of the final answer for the case when the parameter x is a 
cube, ord(x) = 3k: 



J 



\t 3 -x\\dt\ = < 



{t | 3ord(t)=ord(»} 



-4k-2 



3(1 -p- 1 )- +p~ 6k -4p-^ k+1 \ p=l (mod 3): 

1 — p z 

„-4fc-2 

(l-p- 1 )f-—^+p- 6k -2p-^ k+1 \ p = 2 (mod 3). 



4.1.2. The definition of cells. The general idea behind cell decomposition is to 
present every definable set as a fibration over some definable set of dimension one 
less (called the basis) with fibres that are 1-dimensional p-adic balls. 

Definition 17. Let £ be a definable subassignment. Let C C £ be a definable 
subassignment of £, and let c : C — > /i[l,0,0], a : C — > Z, £ : C — > /iG m ,fc be 
definable morphisms. Denote by Zc, a ,£,c a subassignment of £[1,0,0] defined by 
y G C, ord(z — c(y)) = a(y), ac(z — c(y)) — £(y). The subassignment Zc, a ,£,c is a 
basic 1-cell. We will refer to the subassignment C as its basis and to the function 
c as its centre. 

When doing cell decomposition, we will also need to be able to have some pieces 
of smaller dimension. This is the idea behind the next definition. 

Definition 18. In the context of the previous definition, denote by Zc, c the sub- 
assignment of £[1,0,0] defined by the formula y e C, z = c(y). This is a basic 
0-cell. This is a subassignment of the same dimension as C; essentially, it is a copy 
of C that sits in a space of dimension one greater. 

These basic cells are simple enough to work with, but not yet versatile enough 
for cell decomposition to work. We need to modify the definition of cells by allowing 
extra residue field and integer-valued variables, and letting the points of the cell 
live on different "levels" according to the values of these variables. 

Definition 19. Let S be a definable subassignment, let s, r be some non-negative 
integers, and let n be the projection tt : S[l,s,r] — > £[1,0,0] onto the first fac- 
tor. A definable subassignment Z C £[1,0,0] is called a 1-cell if there exists an 
isomorphism of definable subassignmcnts (called a presentation) 

A : /. -Z, ...^, C £[l,s,r] 
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for some s, r > 0, some basis C C S[0, s, r], such that n o A is the identity on Z. 



S[l,s,r] 
S[1,0,0] 



C* 5[0, s, r] s 

A similar definition applies to 0-cells, with the only change that the isomorphism 
A is between Z C £[1,0,0] and a 0-cell Zc, c C S[l,s, 0] with some basis C C 
S[0, s, 0] (in particular, no extra Z-valued variables allowed). 

Example 20. Take S = Spec A;. We can write the line /i[l,0, 0] as the union of a 
0-cell hs P cck and a 1-cell Z = &-hu)-j \ {0} (this is not a very precise notation for 
a subassignment but this makes the meaning more clear) . Let us see precisely why 
Z is indeed a 1-cell. Let us define the subassignment Zc, a ,£, c and the presentation 
A required by the definition. We have the freedom to choose the number of extra 
residue field and Z-valued variables to introduce. Let us make Zc, a ,(,,c a subassign- 
ment of h[l, 1, 1]. As the basis, we take the subassignment C of h[0, 1, 1] defined by 
n 7^ (recall that h[0, 1, 1] stands for x Z). We call the residue field variable 77, 
and the Z- variable r. Let c(r}, r) = be the constant zero function from h[0, 1, 1] to 
/i[l,0,0] (i.e., to AL^an), and let £(r],r) — 77, a(r],r) — r. Now let Zc, a ,£,c be the 
subassignment of h[l, 1, 1] (denote the variables by (z, 77, r)) defined by ord(z) = r, 
ac(2;) = 77. 

The presentation A : Z — > Zc. a ,£,c is given by A(z) = (z, aS(z), ord(z)). The 
projection tt is the projection onto the first factor from h[l, 1, 1] to h[l, 0, 0] (that 
is, we forget the extra residue field and Z- variables). Clearly, it o A is the identity 
on Z. 

One way to think about it is to imagine that we have placed different points 
on the affine line (without 0) over the valued field on different "layers" indexed by 
their valuations and angular components. 

4.1.3. Cell Decomposition Theorem. 

Theorem 21 ([6], Th. 7.2.1). Let X be a definable subassignment 0/ £[1,0,0] with 
S in Def k . 

(1) The subassignment X is a finite disjoint union of cells. 

(2) For every constructible function (p on X there exists a finite partition of 
X into cells Zi with presentations (\ , Zd ) such that tp \z t is the pullback 
by pi o Ai of a constructible function ipi on Ci, where pi is the projection 
Pi : Zd — > Ci. This is called the cell decomposition adapted to 99. 
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Zc^Ui^i^i >■ S[l, Si, Ti] 




5[1,0,0] 



Ci =U- S[0, Si, n] »- s 

Example 22. Let us consider the cell decomposition adapted to the function 
ip(x,t) — \t 3 — x\ with respect to the ^-variable (see our "motivating example", 
Section [4. l.ip . Note that \t 3 — x\ p = p _ord (' ~ x \ so it is natural to define the corre- 
sponding ^-valued function (which we will also denote by tp(x, i) in this example) 
by <p(x,t) = L~ ord '* ~ x '. (The details about the interpretation of constructible 
motivic functions will appear below in Section [5]) 

As in Section 14.1.11 it is convenient to consider the case x — separately. In 
our language, 4>(x,t) is a function on h[2,0, 0]. We split the domain into the two 
subassignments defined by x ^ and x = 0. We only deal with the part x ^ as 
it is more interesting. 

First, consider the subassignments hi and h^ defined by 3ord(/j) < ord(x) and 
3ord(i) > ord(a;), respectively. 

On hi we have f(x,t) — \x\. Since f(x,t) is independent of t, this is the eas- 
iest part: h2 is a single cell and the function ip is L _ord ^ x -'. The details of the 
presentation are left to the reader. 

The subassignment hi is a single cell as well. Indeed, on hi, we have f(x, t) = \t 3 \. 
To define the basis C, we add extra value sort variables for ord(cc) and ord(t), and 
an extra residue field variable for ac(t): formally, let C be the subassignment of 
h[l, 1, 2] defined by the formula 

(/.(x, 77,71,72) = l {x ^ 0) A (71 = ord(aj)) A (3 72 < 71)'. 

Let the centre c : C — > /i[l,0,0] be the zero function, let a : C — > Z be the 
function (x, 77, 71, 72) 1— > 72, and let ^{x, r), 71, 72) = i] (so that ^ is a function from 
C to G m ). Let Zc,a,£,c be the subassignment of h[2, 1, 2] defined by 

^xOM, 77, 71, 72) = ! (ord(t) = 72) A (ac(i) = 77)'. 

The presentation A : hi — > Zc, a ,i,c is given by 

= (ic,t,ac(t),ord(a;),ord(7j)). 

Finally, let t/> be the function on C (with values in the ring A of Section I3.6.ip 
defined by ip(x, 77, 71, 72) = L ri . 

Then, clearly, on /i! our function L -ord (* is the pullback of ip by p o A. 

Now let us consider the remaining subassignment /i defined by 3ord(t) = ord(x) . 
It breaks up into two subassignments, which we will call h c and h nc (for "cubes" 
and "non-cubes" , respectively) defined, respectively, by By : y 3 = x and $y : y 3 — x. 
We omit h nc , because it is similar to hi, and focus on the most interesting part h c . 

We will use three extra residue field variables: the variable 771 will stand for for 
ac(a;), 772 for ac(i), and 773 - for the angular component of the difference between 
t and a given cube root of x (the details will appear below, see equation Q). We 
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will also have one value sort variable 7 - for the order of congruence between t and 
the chosen cube root of x. 

Now let us do this formally. We can take as the basis the subassignment C\ of 
ft [1,3, 1] defined by the formula 

(3) <?!>(£, 771, 772, 773, 7) = 

( (3y : y 3 — x) A (771 = ac(x)) A (773 = ac(x)) A (7 > ord(x) + 1)'. 

Let the function C\ : C\ — > Afcm)) De defined by Ci(x, 771, 772, 773, 7) = y, where 
y 3 = x and ac(?/) = 772. Note that c\ is a definable function, since its graph clearly 
is a definable set. Let the function a± : C± — * Z be defined by ai(x, 771 , 772 , 773 , 7) = 
7, and let £i(x, 771,772,773,7) = 773. We make the set Zc llCl ,ai,£i with these data 
according to Definition [H)l The presentation A : ft c — > Zc 1)C1 ,ai,£i i s given by the 
formula 

(4) X(x,t) := (x,ac(x), ac(t), ac(t — 77), ord(i — y)), 

where y 3 — x and ac(y) = ac(f). Finally, let ^1 : Ci — > ^4 be the function 

It is easy to see that all the conditions of cell decomposition theorem are satisfied 
with these formal constructions. We will soon see how this prepares the ground for 
integration, and will help us recover the calculation of Section 14.1.11 

4.2. Motivic integration as pushforward. We are almost ready to define in- 
tegration with respect to one valued field variable. We just need to discuss the 
(tautological) integration with respect to extra residue field variables, and summa- 
tion over Z-variables, since as we have just seen, we do pick up these variables in 
the process of cell decomposition. 

4.2.1. Integration over the residue field variables. Everything in this subsection 
comes from [6j Section 5.6]. 

Let / : S[0, 7i, 0] — * S be the projection onto the first factor. Recall that by 
definition, the ring of constructible functions on S[0, n, 0] is spanned by the elements 
of the form a® tp, where a is an element of Ko(RDe{s[0, n, 0]), and tp is a function 
on S[0, n, 0] with values in the ring A. Using quantifier elimination, one can prove 
[3 Proposition 5.3.1] that in fact it is enough to have just the elementary tensors of 
the form a (£> tp where the tp's are pullbacks to S[0, n, 0] of functions on S, namely, 
the natural map 

(5) K (KDtf SM] ) ® v o [s) V{S) C(S[0,n,0]) 

is an isomorphism. 

Here is an example illustrating this fact. 

Example 23. Let tp = ly be a characteristic function of a definable subassignment 
Y of S[Q, n, 0]. Then Y is an element of RDefg, so clearly ly is in the image of the 
map ©. 

Given this isomorphism of rings of constructible motivic functions, pushforward 
for the projection / is easy to define, and it is, essentially, tautological. An element 
a of K o (RDeis[0, n, 0]) can be viewed as an elements of -ftTo(KDefs) v ia composition 
of the map to S [0,n, 0] with /. We denote it by f\ (a) . Then let f\{a®tp) := f\(a)®tp. 
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4.2.2. Integration over It-variables, [6j Section 4.5]. Essentially, the measure on IT 
is just the counting measure, and integration is summation. More precisely, we call 
a family (a,) of elements of A summable, if J^. v q (a\) converges for all q > 1. A 
function ip(s,i) E V(S x Z r ) is called S'-integrable if, for every s E S, the family 
(<p(s, i))i£Z T is summable (recall that our functions are A-valued). 

Theorem 24. [6, Theorem-Definition 4.5.1] For each S -integrable junction ip on 
S x Z r , there exists a unique constructible motivic function ps(<£>) on S such that 
for all q > 1 and all s in S, 

The proof of this theorem requires cell decomposition for Presburger functions; 
we will not discuss it here. One of the consequences of the structure of Presburger 
functions is the fact that the ring A is the correct ring of values for constructible 
motivic functions. More precisely, it is the structure of Presburger functions that 
is ultimately responsible for the fact that it is enough to invert L and the elements 
1 — L~™ in order to do integration of summable functions. 

4.2.3. Integration over a l-cell. Let S be a definable subassignment as before, and 
let tt : S[l, 0, 0] — > S be the projection onto the first factor. Let <p> be a constructible 
motivic function on S[l, 0, 0]. We want to produce a constructible motivic function 
TTi((p) on S that is the result of integrating <p along the fibers of tt. The idea of 
integration is very simple: take a cell decomposition of S[l, 0, 0] adapted to <p. We 
have £[1,0,0] = LiZ{, where Zi are cells. The function ip breaks up into the sum 
of its restrictions to cells: ip = 5^ylz 4 , and we define the function TT\(ip) cell by 
cell. If we care only for functions defined almost everywhere, we can discard the 
restriction of ip to the union of 0-cells, since it is supported on the set of smaller 
dimension than the restriction of (p to the union of 1-cells. 

Now let us define the pushforward on 1-cells. Let Z be a l-cell, and let ipz be 
the restriction of <p to Z. We have: 

Zci,a,£,c — >■ S[l, s,r] 

pi ^ Z ^[1,0,0] 



A < - C x S[0, s, r] S[0, 0, r] S 

Note that by definition of the cell, ipz is constant on the fibres of pi o A. If we 
identify Z with Zc^, a ,i,c by means of the presentation A, we can pretend that the 
function ipz lives on Zc 1 , a ,£ } ,c, and it is constant on the fibres of the projection 
Pi : Zc 1 , a ,i,c — * C\. It is natural to define the volume of the fibre of the projection 
pi over a point y € C\ to be L _Ql ^' _1 - by analogy with the p-adic situation. 
Hence, the following definition is natural: 

Definition 25. 



(6) 



Tnfaz) :=M*rilC?ii(L-° ,l -Vi)))- 
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Note that this definition automatically introduces normalization of the measure: 
by specifying the factor L _Ql_1 , we have fixed the volumes of 1-dimensional p-adic 
balls. 

Example 26. Let us return to the example of section 14.1.11 and consider the case 
when the parameter x is a cube, and in this case, let us only do the integral over 
a subset of the set {t | 3ord(t) = ord(a;)}. Recall the notation from section [4.1.11 
we had the set B\ of all t that are close to the cube root (or one of the three cube 
roots) of x. In Example 1221 we defined the corresponding subassignment h c and 
showed that it is a 1-cell in the cell decomposition adapted to the constructible 
function tp(x, t) = L~ ord (' ~ x \ Let us now compute the motivic integral of ip with 
respect to the variable t over the cell Z = h c . 

In the notation used in the above definition, we have S = ^((t)) = M-"-> 0, 0]. On 
Z = h c (see Example [22]) , we have if — \*pl(ipi), where ip\ is a function on the basis 
C*i C h[l, 3, 1] defined by ^(x, 771,772,^3, 7) = L- 2ord ( :E )-T. The function a x on C x 
is defined by: a\{x, r]i, 772, ^3, 72) = 7, so we have h~ ai ~ 1 *tpi = L- 2 ° rd ( a: )-27-i_ 
Note that this function is in V(C\). By definition, 7ritji,(L _Ql_1 ?/!i) = [C\] ® 

L -2ord(x)-2 7 -l j where 

nowCi is thought of as an element of RDef s [0,0,1] via the map 
7Ti oj'i, and [C\] is its class in i4To(RD ei s[o,o.i])- Let us denote the projection (that 
forgets the Z- variable) from S'fOjO, 1] to S by p. Now, (is amounts to summation 
over 7, and we get 
(7) 

tti^z) :=/i S (7ri,(ii,(L-^-Vi))) = [p(C 1 )]®L- 2OTd ^- 1 L- 2 (° rd ^+ 1 )(l-L- 2 ). 

Recall that C\ is defined by the formula ([3]) of Example [22l Then p(C\) is 
a subassignment of S^l^O] defined by: 771 = ac(a;),?7| = 771 (we call the three 
residue field variables 771.2,3). Note that magic happens as we fix a local field K 
with a uniformizer vjk and residue field F 9 , and interpret all the formulas in it. 
As we discussed briefly in Section 13.61 and as we shall see in detail in Section [5l to 
make [p(Ci)] into a function on S, we just need to count, for x € S(K), the number 
of points on the fibre of C\ over x. In our case, this yields three possible values 
of 772 for each fixed 771 = ac(x) if there are 3 cube roots of 1 in the field, or just 
one value of 772 if there is only one cube root. Since 773 can take any value except 
0, we get 3(g — 1) or q — 1, respectively. If we plug these numbers into Q, and 
replace all occurrences of L with q, we get an answer that agrees with equation ([T|) 
of section 14.1.11 

4.3. What was swept under the carpet. Since our goal was just to give a very 
basic exposition of the main ideas of the theory of motivic integration, we have left 
out, so far, some very important issues, such as integrability and integration over 
manifolds. 

4.3.1. Integrability. Naturally, there are many definable sets whose p-adic volume 
is not finite, and there are many constructible motivic functions whose integral 
should not converge. In the earlier versions of motivic integration this issue was 
mainly dealt with by letting the valued field variables in all formulas range only 
over the ring of integers, and not over the whole valued field. That approach made 
the domain of integration compact, and guaranteed finiteness of the volume. 

One of the advantages of the theory developed in [6] is that the restriction to 
the ring of integers is dropped, and instead a natural class of integrable functions is 
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constructed. This is done by starting out only with summable Presburger functions 
over Z r ; as the valued-field and residue-field variables are added, it is necessary 
to consider Grothendieck semirings of the so-called positive constructible motivic 
functions, instead of the full rings of constructible motivic functions. Essentially, 
the term "positive" comes from the partial order that we have on the ring of values 
A. The semiring of positive constructible motivic Functions on S is denoted by 
C+(S). We refer to |3 5.3] or [4j 3.2] for details. The class of integrable positive 
Functions on Z £ Defs (denoted by IsC+(Z)) is defined inductively along with the 
procedure of integration itself. 

Let S be in Deffc. The main existence theorem for motivic integral (Theorem 
[H Theorem 10.1.1]) states that there is a unique functor from the category Defs 
to the category of abelian semigroups, Z t— > I$C+(Z), assigning to every morphism 
/ : Z — * Y in Defs a morphism f\ : IsC+(Z) — ► IsC+{Y) that satisfies a list 
of axioms. We have already discussed most of these axioms in some form: they 
include additivity, natural behaviour with respect to inclusions and projections, 
normalization according to ([6|), and the Jacobian transformation rule, which is 
discussed below in 14.3.21 Note that pushforward is functorial, in the sense that 
it respects compositions: (/ o g)\ = f\og\. We refer to |3 Theorem 10.1.1] or to 
[31 Section 2.5] for the complete list. 

4.3.2. Integration over graphs. The idea of integration that we have sketched so far 
is sufficient for integration of constructible functions over d-dimensional subsets of 
Aim> for some ol. It would be natural for the theory to include integration over 
manifolds, and a Jacobian transformation rule. Cell decomposition helps with this 
issue as well: 0-cells are basically graphs of functions, and so one can make sure 
that transformation rule holds by defining integrals over 0-cells appropriately. 

For a definable subassignment h, let A(h) be the ring of definable functions from 
h to AL/ t \j. For every positive integer i, one can define an *4(/i)-module Q l (h) of 
definable i-forms on h. As one would naturally hope, the module of top degree 
forms is free of rank 1, and there is a canonical volume form |o;o(/i)|, which is an 
analogue of the canonical volume form in the p-adic case. 

Definition 27. [6l 8.4] Let / : X — » Y be a morphism between two definable 
subassignments of h[m,n,r] and h[m', n', r'], respectively. Assume that both X 
and Y are of dimension d, and the fibres of / have dimension 0. Then the order of 
Jacobian Q is defined naturally by the formula @ 

/>„|y = h-° rdiacf \uo\x, 

with ordjac/ a Z-valued function on X defined outside a definable subassignment 
of dimension less than d. 



^In geometric motivic integration, the order of Jacobian is given a very geometric meaning: 
if / : X — » Y is a morphism of varieties, the order of Jacobian is the function on the arc space of 
X that assigns to each arc its order of tangency to the singular locus of the morphism /. 

As we discuss in Appendix 1, motivic integration theory described here specializes to geometric 
motivic integration. It is worth pointing out that the two notions of the order of Jacobian agree, 
6, 8.6]. 

8 It is possible to show that a definable function on a definable subassignment S is analytic out- 
side a subassignment S' with dim S' < dim S. On the subassignment S\S' the usual determinant 
formula for Jacobian holds. 
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Now let Z be a 0-cell that is part of cell decomposition adapted to a constructible 
mention p, and let tpz '■= plz be the restriction of p to Z. Let us assume here 
that Z has dimension d, and this is the dimension of the support of p>. Then we 
have: 



J Co,c ■ 



STL s, 01 




5[1,0,0] 



Co 



M0,s,0l 



s 



Recall that by definition of ipo, we have tpz = ^Poi^o)- As in the case of 1-cells, 
let us imagine that Z is identified with Zc . c by means of the isomorphism A, and 
the function tpz is a function on Zc , c - By definition of a 0-cell, the fibres of the 
projection p are O-dimensional, so what we expect is that the functions ipz and 
ipo would be related essentially by a factor that captures the order of the Jacobian 
of the map between Z and C . This is exactly the case. By definition, Zq o c is an 
image of C under the map Pq 1 ■ It is natural to define pot(p>z) as L 7 ^, where the 
function 7 : Co — ► Z is defined by y 1— ► (ordjacpo) Pq 1 ■ Finally, we already know 
how to define not (subsection 14.2. 1 j> . and jo, (extension by zero). Putting all these 
pieces together, we get 



Definition 28. 



TT\(p Z ) ■= TToiOoiW'oL 7 )). 



The harderst part of the theory is proving that the final definition of pushforward 
does not depend on the choice of cell decomposition, and that integration with 
respect to several valued field variables does not depend on the order (statements 
of Fubini type). 



4.4. Motivic volume. Let A € Deffc be a definable subassignment, and let S E 
DefA (in particular, S comes equipped with a morphism / : S — > A). Then we can 
define the relative motivic volume of S as 

ms) = mis]). 

In particular, when A = hs pcc k is the final object of the category Deffe, we get 
the motivic volume for all definable subassignments S such that the characteristic 
function Is is integrable. 

Let us call a subassignment Z of some h[m, n, 0] bounded if there exists a positive 
integer s such that Z is contained in the subassignment W s of h[m, n, 0] defined by 
ord(xi) > — s, 1 < i < m (where the variables xi run over the valued field). 

Proposition 29. [6j Proposition 12.2.2] If Z is a bounded definable subassignment 
of h[m, n, 0], then [lz] is integrable. 



Of course, when the construction is finished, one needs to prove that it does not depend on 
A. This turns out to be the case, see [6] § 9.1-9.2]. 
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By definition, motivic volume takes values in the ring of positive integrable 
constructible motivic Functions on Specfc. This ring, by definition, is 

Sifo(RDefspccfc) ® N[I ,_ 1 ] A+, 

where 5ifo(RDefspocfe) is the Grothendieck semiring (as opposed to the full Grothendieck 
ring) that is made by taking only formal linear combinations of equivalence classes 
of objects of RDefspocfc with nonnegative coefficients, and A + is the set of nonncg- 
ative elements of A. 

5. Back to p-adic integration 

Everywhere in this section, we fix the base field k = Q, for simplicity of the 
exposition. Recall that in the definition of the language of Denef-Pas (see Section 
13. ip , there was some flexibility in the matter of choosing what to add to the language 
as allowed coefficients for formulas. Everywhere in this section, we will consider one 
specific variant of Denef-Pas language: we allow coefficients in Z[[t]] for the valued 
field sort, and coefficients in Z for the residue field sort. This language will be 
denoted C%. 

There are two collections of fields over which we would like to do integration: 
local fields of characteristic zero, and the function fields F g ((£)). Let Az be the 
collection of all finite field extensions of non-archimedean completions of Q, and let 
£>z be the collection of all local fields of positive characteristic. 

In the last section we sketched the construction of a motivic volume of a sub- 
assignment h € DcfQ, and more generally, of an integral of a constructible motivic 
function on h. In order to relate this motivic integration with the classical p-adic 
integration of Section [231 we need to do two things: first, we need to relate sub- 
assignments to the p-adic measurable sets, and second, we need to find a way to 
get from the values of the motivic volume to the rational numbers. We start with 
the first task. 

5.1. Interpreting formulas in p-adic fields. Observe that a definable subassign- 
ment S of, say, h[l, 1, 0] does not automatically give us a subset of Q p x F p : indeed, 
S(Q P ) is by definition a subset of Q p ((t)) x Q p rather than of Q p x ¥ p . However, is 
is clear that we can interpret the formulas defining S so that we would get a subset 
of Q p x F p as desired. Let us describe this procedure precisely (we are essentially 
quoting [1 § 6.7]). 

Let S be a definable subassignment of h[m,n,r]. As specified at the beginning 
of this section, by this we mean that S is defined by a formula ip in Denef-Pas 
language with coefficients in Z[[f]]. Let (K,wk) be a local field of characteristic 
from the collection Az, with the choice of a uniformizer. The field K can be 
considered as a Z [[<]]- algebra via the morphism 

A z ,k : Z[[t]] -> K : a ^ ^ 

OiW l K . 

i>0 i>0 

Note that the series X)i>o a i w K converges in K, since ord(oj) > for any a; G Z. 
A similar morphism exists also for fields of finite characteristic from the collection 
Bz, even though in this case we prefer to write it as 

X z ,k ■ Z[[i]] -> K : ^2 a i t% ^ ^2( a i ( mod Pk)) w k > 

i>0 i>Q 
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where px is the characteristic of the residue field of K. 

Using these morphisms, any formula tp with coefficients in Z[[f]] and m free 
variables of the valued field sort and no other free variables can be interpreted 
to define a subset of A m (K) for any K £ Ai U B%. Formulas in the language 
of rings with coefficients in Z can naturally be interpreted in the residue field of 
K, via reduction mod qx- There is no additional work needed for the variables 
running over Z. This way, any definable (with the mentioned above restriction on 
coefficients) subassignment S of h[m, n, r] gives a subset Sx,<j> of K x kx X Z r , where 
K £ „4z U B%, and A;k is the residue field of K, and where (j> is the formula (or 
collection of formulas) defining the subassignment S. 

There is a very important issue here: the set Sx,<p depends on the choice of 
the formula 4> that we used to define S, as illustrated by a very simple example. 
Consider the two formulas (f>i(x) = s x = 0' and (f>2(x) = l 3x = 0'. For each field K 
of characteristic 0, either formula defines a one-point set {0}, so <p\ and 4>2 define 
the same subassignment (call is S) of h[l, 0, 0]. On the other hand, for the fields K 
of characteristic 3, Sk,4> x 7^ Sx.<j> 2 - This example illustrates that the correspondence 
between definable subassignments and definable p-adic sets is well defined only for 
sufficiently large p. Moreover, the choice of the primes to discard depends on the 
formula we are using to describe a given set, not on the set itself. The fact that 
only finitely many primes need to be discarded (which is of course crucial) is a 
nontrivial theorem. Precisely, we have: 

Proposition 30. [4| §§ 6.7, 7.2] If two formulas ip and ip' define the same sub- 
assignment S , then there exists an integer N such that Sx,ii> — Sk,iP' for every 
field K £ A-l U 2?z with residue characteristic greater or equal to N . However, this 
number N can be arbitrarily large for different ip' . 

5.1.1. Specialization of constructible motivic Functions. We have just described 
how definable subassignments give measurable subsets of p-adic fields. Let us now 
describe the specialization of constructible motivic functions. 

First, note that a morphism of definable subassignments / : Z — > W specializes 
to a function fx : Sk — * Wk for all K € Aq U Bq of sufficiently large residue 
characteristic (since the graph of / is a definable subassignment, it will specialize 
to a definable subset of Sk x Wk, and that gives the graph of Jk)- In particular, 
for S £ DefQ, Z- valued functions on S specializes to Z- valued functions on Sk- The 
functions with values in the ring A specialize to Q- valued functions once we replace 
L with q, where q is the cardinality of the residue field of K. Thus we can interpret 
elements of V{S). 

Recall that a constructible motivic function on S is an element of 'P(S) ® 
K {KT)eis). As mentioned in Section [3~6l an element 7r : W — > S of ifo(RDefg) 
gives an integer- valued functions on Sk by x 1— * #7r^~. 1 (x). 

The main point is that motivic integration specializes to p-adic integration. Since 
now we also have the residue-field and integer-valued parameters, when we consider 
p-adic measure, we take the product of Serre-Oesterle measure on the Zariski closure 
of the set cut out by the valued-field variables with the counting measure on k K xT, r . 

Let A £ DefQ be a definable subassignment. Let S £ DefA, with the morphism 
/ : S — > A. Let <p be an integrable constructible motivic function on S, and let K 
be a local field. Then we have fx ■ Sk —* A-k, and the interpretation tpje, which is 
a function on Sk (all these are well defined when the residue characteristic of K is 
large enough). It is possible to prove that the restriction of ipx to the fibre of fx 
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at a point A € Ak is integrable for almost all A € A if. We denote by ha k (<Pk) the 
function on Ak that assigns to each point A € the integral of over the fibre 
of Jk at A. 

Theorem 31. [5J 9.1.5, Specialization Principle] Let f : S — > A &e an Cz-definable 
morphism, and let ip be a constructible motivic function on S , relatively integrable 
with respect to f . Then there exists N > such that for all K in Az U B% with 
residue characteristic greater than N , and every choice of the uniformizer vj of the 
valuation on K , 

(Ma (¥>))# = MAk(vk)- 

This theorem is proved by comparing the construction of the motivic integral 
with the understanding of the p-adic measure that one gets from p-adic cell decom- 
position theorem [ID] . 

5.2. Pseudofinite fields. By now we have the motivic volume with values in 
Si^RDefspoc/c) <8>n[l-i] A + , and it specializes to the classical p-adic volume for 
almost all p, as discussed above. It turns out that if we just want to capture the 
p-adic volume, then our motivic volume is a bit too refined and complicated object, 
namely, one can identify a lot of elements of -Ko(RDefs poc /c), an d specialization 
would still hold. In order to define a new equivalence relation on formulas in the 
language of rings, we need to define the category of pseudofinite fields first. 

Definition 32. The field K of characteristic zero is called pseudofinite if it is per- 
fect, has exactly one field extension of each finite degree, and if V is a geometrically 
irreducible variety over K, then V has a ^-rational point. 

One can get an example of a pseudofinite field by means of constructing an 
ultraproduct of finite fields, see e.g., [TB] § 20.10]. 

Definition 33. [M]. Let .Ko(PFFfc) be the group generated by symbols [0], 
where is any formula in the language of rings over k, subject to the relations: 
[0i V (fo ] = [4>i] + [02] — [0i A 02] whenever 0i and 02 have the same free variables, 
and the relations [0i] = [02] if there exists a ring formula ip over k such that the 
interpretation of if) in any pseudofinite field K containing k gives a graph of a bijec- 
tion between the tuples of elements of K satisfying 0i and those satisfying 02 . The 
multiplication on Ko(PFFfc) is induced by the conjunction of formulas in disjoint 
sets of variables. The additive group of K {¥Y¥k) is called the Grothendieck group 
of pseudofinite fields. 

The reason the category of pseudofinite fields turns out to be so useful for us is 
the following theorem. A DVR-formula is a formula in the language of Dencf-Pas 
with coefficients in Z[[t]] in the valued field sort, and such that all its valued field 
variables are restricted to the ring of integers (DVR stands for "Discrete Valuation 
Rings"). 

Theorem 34. (Ax-Kochen-Ersov Principle) Let a be a DVR-formula over 1 with 
no free variables. Then the following statements are equivalent: 

(1) The interpretation of a in Z p is true for all but finitely many primes. 

(2) The interpretation of a in K[\t\] is true for all pseudofinite fields K . 
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5.3. Comparison theorems. Let the base field be k = Q, as before. Given a 
definable subassignment X of h[m, 0,0], by now we have denned the associated 
with it subsets of K m for K € Az U Sz, and we have defined the motivic volume of 
X, n{X) e S7£o(RDefQ)(g)WL-i] A+. There is a natural map from the Grothendieck 
ring ifo(RDeffc) to Ko(PFFk): we just identify the subassignments that coincide 
on the category of pseudofinite fields containing k to obtain a class in Ko(PFFk). 
Hence, to each subassignment X we have also associated an element of .Ko(PFFq), 
which we will also denote by (i(X). 

By Ax-Kochen-Ersov principle, two formulas 4>\ and 4>2 define the subsets of 
K m of the same volume for K £ Az U B% with residue characteristic bigger than 
N for some N if and only if fi^h^A — (j,(h<f, 2 ), where hs denotes the subassignment 
defined by the formula (f>. 

It is a difficult theorem of Dcnef and Loeser p~2| that there exists a unique ring 
morphism 

Xc : ^o(PFF fc ) -> #™°*(Var fc ) ® Q, 
that satisfies two natural conditions. The first condition is that for any formula tp 
which is a conjunction of polynomial equations over k, the element X c ([v]) equals 
the class in K^^^VaXf.) ® Q of the variety defined by (p. The seconds condition 
is more complicated: it specifies how the map \ c should behave with respect to 
cyclic covers. This relates to elimination of quantifiers in formulas of the form 
ip(x) — 'By : y d — x\ It is this condition that makes Chow motives the right 
category for the values of the volume, as opposed to varieties, which would not 
have been sufficient. 

We refer to [TH Th. 2.1] for the precise statement and a sketch of the proof, and 
to [UJ for an exposition. 

The existence of the map Xc allows to state the Comparison Theorem, p~3j 
Th. 8.3.1, Th. 8.3.2]. Here we quote a reformulation of this theorem as stated 
in 0]. 

Theorem 35. Let tp be a formula in the language of Denef-Pas, with m free val- 
ued field variables and no other free variables. There exists a virtual motive M v , 
canonically attached to tp, such that, for almost all prime numbers p, the volume of 
hq p , v is finite if and only if the volume of hv p [[t]],<p * s finite, and in this case they 
are both equal to the number of points of M v in F p Pi 

Remark 36. Even though it is necessary to make a map from Ko(RDeik) to 
i^o(PFFfc) and further to the ring of virtual Chow motives in order to state the 
comparison theorems that give a geometric interpretation of the p-adic measure, the 
motivic volume taking values in ^^(RDefspocfe) <8> A + is sufficient for the transfer 

In the original construction, the virtual Chow motive M v lives in a certain completion of 
the ring Jsr™ *(Varj.) (see Appendix 1, and |21j). It follows from the Cluckers-Loeser theory of 
motivic integration described in the previous section that M v lives in the ring obtained from 
K™ ot (Var fc) by inverting L and 1 — L — n for all positive integers n. When we say "the number 
of points on Mip" we mean by this the extension of the function that counts the number of points 
over Wq from the category of varieties to the ring where M v lives. This extension is obtained as 
follows: first, one replaces the number of points by the alternating sum of the trace of Frobenius 
on cohomology (as in Grothendieck-Lefschetz fixed point formula). This procedure is well-defined 
for Chow motives, and extends the notion of the number of rational points of a variety. Then the 
Trace of Frobenius function is extended to the Grothendieck ring by additivity, and then extended 
further to the tensor product with Q, in a natural way (at this point it becomes Q- valued). Finally, 
if we assign the value q to L, this function extends to the localization by L and 1 — L — n . 
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principle that we state in the next section. In fact, Ax-Kochen-Ersov principle 
that we have referred to in order to justify the map to Ao(PFFfc) follows from this 
general transfer principle. The way to think about it is that the motivic volume 
in SKq (RDeffc ) £g> A + is the finest invariant of a subassignment; depending on the 
context, one can map it to more crude invariants. For example, motivic integration 
specializes to integration with respect to Euler characteristic, as explained in the 
Introduction to [6]; one can also get Hodge or Betti numbers from the motivic 
volume (that was one of the first applications of motivic integration) , and so on. 



There are two natural directions for application of arithmetic motivic integration. 
One is, to get various "uniformity in p" results. A very spectacular application in 
this direction is the results of Denef and Loeser on rationality of Poincare series. 
There are excellent expositions [M] and [10], so we will not discuss it here. 

The other direction is transfer of identities from function fields to fields of char- 
acteristic zero. This is made possible by the very general transfer principle, which 
follows immediately from the construction of the motivic integral and the fact that 
it specializes to the p-adic integral. 

Theorem 37. [5, Transfer principle for integrals with parameters.] Let S — > A 
and S' — > A be Li- definable morphisms. Let if and tp' be £%,- constructible motivic 
functions on S and S' , respectively. There exists N such that for every K\ in Ai,n 
and Ki in Bz,n with isomorphic residue fields, 

l*A Kl (<PKi ) = MAkj Wk x ) if and only if ^ Ajfa (<p K3 ) = ^ Al<2 ((f' K2 ). 

Loosely speaking, this theorem says that an equality of integrals of the special- 
izations of two constructible motivic functions holds over all local fields of charac- 
teristic zero with sufficiently large residue characteristic if and only if it holds over 
all function fields with sufficiently large residue characteristic. 

The most recent and important application of this transfer principle is the trans- 
fer principle for the Fundamental Lemma that appeared in [3J. Here we cannot 
explain the Fundamental Lemma (which states that certain K-orbital integrals on 
two related groups are equal) , so we only include a brief discussion of the relevance 
of motivic integration to computing orbital integrals. 

6.1. Orbital integrals. Recall the definition: 

Definition 38. Let G be a p-adic group and g - its Lie algebra, and let X S g. An 
orbital integral at X is a distribution on the space of Schwartz-Bruhat functions 
on q defined by 



where Cg(X) is the centralizer of X in G, and d*g is the invariant measure on 



The natural question (posed by T.C. Hales, [T^]) is, can one use motivic inte- 
gration to compute the orbital integrals in a p-independent way? 

Using all the terminology introduced above, we can rephrase this question: Sup- 
pose we have fixed a definable test function f. Is the orbital integral 4>Q(X,f) a 
constructible function of X? 



6. Some applications 




G/C g (X). 
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It looks like a constructiblc function, because we start with a definable function 
f(g~ 1 Xg) of two variables X and g, and then integrate with respect to one of the 
variables - so by the main result of the theory of motivic integration, we should 
get a constructible function of the remaining variable. The difficulty, however, lies 
in the fact that the space of integration and the measure d*g on it vary with X. 

The initial approach taken in [20] and [9] was to average the orbital integral 
over definable sets of elements X, and then use local constancy results to make 
conclusions about the individual ones. 

In [3J, the authors start with definability of field extensions, (which leads to 
definability of centralizers), and gradually prove that all ingredients of the defini- 
tions of the so-called K-orbital integrals appearing in the Fundamental Lemma are 
definable. Consequently, 

Theorem 39. (Cluckers-Hales-Loeser, [3],) The transfer principle applies to the 
Fundamental Lemma. 

It follows, in particular, from the main results of [3] that the answer to our 
question is affirmative: $g(X, /) is a constructible function of X when / is a fixed 
definable function. 

We also observe that the results of [9] give quite precise information about the 
restriction of this constructible function to the set of so-called good elements. This 
direction is pursued further in [8] with the hope of developing an actual algorithm 
for computing orbital integrals. 

6.2. Harish- Chandra characters. Let G be a p-adic group, and let ir be a rep- 
resentation of G. Harish- Chandra distribution character of n is also defined as 
an integral over G, so it is natural to ask if the character is motivic as well. The 
main difficulty in answering this question is that the construction of representations 
has many ingredients, and does not a priori appear to be a definable construction. 
However, if one adds additive characters of the field to the language (for exam- 
ple, by passing to the exponential functions as discussed in Section [6.3|h then it is 
very likely that the construction of representations can be carried out within the 
language. Some partial results stating that certain classes of Harish-Chandra char- 
acters, when restricted to the neighbourhood of the identity, are motivic, appear in 
[18j for depth-zero representations of classical groups, and in [8] for certain positive 
depth representations. 

To give a flavour of a motivic calculation that appears when dealing with char- 
acters (and orbital integrals), we have included Appendix 2, where we compute 
motivic volume of a set that is relevant to the values of characters of depth zero 
representations of G — SL(2, K), where if is a p-adic field. Many more calculations 
of this kind can be found in [7]. 

6.3. Motivic exponential Functions, and Fourier transform. In [5 , R. Cluck- 
ers and F. Loeser developed a complete theory of Fourier transform for the motivic 
measure described above. Here we sketch the main features of this theory, since it 
is used in the proof of Theorem I39[ and is certain to find many other applications. 

6.3.1. Additive characters. We start by recalling the information about additive 
characters of valued and finite fields. 

First, for a prime field F p , we can identify the elements of the field with the 
integers {0, 1, ... ,p — 1}. Then one character of the additive group of F p can be 
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written explicitly as x i— > exp (j^z) > an d it generates the dual group ¥ p of F p . For 
a general finite field ¥ q with q — p r , we can explicitly write down one character by 
composing our generator of F p with the trace map: 

(8) Vo : x i-> exp I — Tr Fg/Fp (a;) 

This way to write the character allows us to talk about characters as "exponential 
functions" , and this will be used in the next subsection. Given this character, 
we can identify the additive group of ¥ q with its Pontryagin dual via the map 
a i— > ipo(ax). 

The additive group of a local field K is self-dual in a similar way. If i/j : K — > C* 
is a nontrivial character, then a i— ► ij)(ax) gives an isomorphism between if and K. 

In particular, in agreement with our choice of the identification of ¥ p with 
{0, . . . ,p — 1}, and of i/jq made in JHJ), we will, for each local field K with the 
residue field kx, consider the collection T>k of additive characters : K — > C* 
satisfying 

/ 27ri 

(9) ip(x) = exp Tr kK (x) 

\ P 

for a; G Ok, where p is the characteristic of fc^-, S € is the reduction of x 
modulo the uniformizer tuk, and Trfe K is the trace of fc# over its prime subfield. 
Any character from this collection can serve to produce an isomorphism between 
K and K. An example of a character from T>k is constructed in J3T[ 2.2]. It is also 
naturally an exponential function. 

6.3.2. One starts by formally adding exponential functions to the definable world. 
There are two kinds of exponentials one needs to add: the ones defined over the 
valued field, and the ones defined over the residue field. 

For Z in Def^, the category RDef^ p consists of triples (Y — > Z, £, g), where Y is 
in RDefz, and £, g are morphisms in Dcffc, £ : Y — * h[Q, 1, 0], and g : Y — > 0, 0]. 
A morphism (V Z, 5 ') (F Z,£, g) in RDef^ xp is a morphism / : F' -> Y 
in Def^ such that £' = ^ o /, and g' = g o f. The idea is that will be an 
exponential function on Z over the residue field, and e 9 - over the valued field. We 
will soon define the Grothendieck ring Ko(RDef^ p ). The class [Y — > Z,£,g] will 
be suggestively denoted by e*E(g)\Y — > Z]. 

Before we describe the relations that define the Grothendieck ring Ko{RDef^ p ), 
let us explain the intended specialization of constructible exponential functions to 
the p-adic fields. As in Section O we will only consider /^-definable functions here. 
Recall that to interpret motivic functions, we just needed to fix a field K in A.% 
or in 13%, and a uniformizer z&k of the valuation on K. To interpret exponential 
motivic functions, one needs in addition an element tpK '■ K — > C* of the set T>k of 
additive characters satisfying ([9]), as in Subsection 16. 3. II 

Now suppose we have a triple <p — (W,£, g) € RDef^ 13 , where W is an in- 
definable subassignment equipped with an /^-definable morphism 7r : W — > Z, 
and £,g - £z-definable morphisms from W to h[0, 1,0] and /i[l,0,0], respectively. 
For every ipx in T>k, we make a function ipK,ip k '■ Zk —* C. Recall that the 
morphisms £ and g give the functions £k '■ Zk — > kx and gK ■ Zk —> K (all well 
defined when residue characteristic of K is large enough). We define the function 
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VK,ip K ■ Z K — > C by: 

(10) ]T i>K(gK(y))expl—Tr kK (Z K (y))y 

Now we are ready to define the Grothendieck ring Ko(RDef^ p ) that will play the 
same role as the ring Ko(KDeiz) played in the definition of constructive motivic 
functions in Section [3751 The first relation is, as expected: 

(11) [(Y U Y 1 ) -> Z, £, g] + [(Y n Y 1 ) -> Z, W', SrnY'] 

= [Y -» Z, ^y,9y] + [Y' -> Z, fr, , <H- 

for Y, y' G RDefz, and £, g defined on Y U Y' . 

The next relation is needed to take care of the restrictions of the exponential 
functions on the valued field to the residue field. For a function h : Y — > k[[t]], 
denote by h its reduction mod (t), so that h : Y — > AjL The second relation is: 

(12) [Y ^ Z,£,g + h] = [Y ^ Z,£ + h,g] 

for h : Y — * ft,[l, 0, 0] a definable morphism with ord(/i(j/)) > for all y £ Y. Note 
that this condition becomes very natural in view of the interpretation (|10|) and the 
condition ([9]) on the character ipx- 

The third relation encompasses the fact that the integral of a character (of the 
residue field) over the field is zero. It postulates that 

(13) [Y[0,l,0]^Z,ti+p,g} = 

when p : Y[0, 1,0] — > /i[0, 1,0] is the projection onto the second factor, and the 
morphisms Y[0, 1, 0] — > Z, ^, and g factor through the projection Y [0, 1, 0] — > F. 

Finally, the additive group of the Grothendieck ring /^(KDef^ 13 ) is defined as the 
group of formal linear combinations of equivalence classes of triples [Y — > Z, £, 51] 
as above, modulo the subgroup generated by the relations |TT|), (fT2|) . and (fT3| . 
It turns out that one can define multiplication on this set, so that the subgroup 
generated by (fTTj) . (fT2"]) , and p^|) is an ideal [SJ Lem. 3.1.1], making K n (RDef^ p ) 
into a ring. This ring is used instead of Ko(KDcfz) in the definition of constructiblc 
exponential functions. 

In [5], integration of constructible exponential functions is defined (along with 
the class of integrable functions), and that allows one to define the Fourier trans- 
form (satisfying all the expected properties). The specialization principle holds for 
constructible exponential functions as well, [3 Th. 9.1.5]. Namely, given a local field 
K, if we start with a constructible exponential function, integrate it motivically, 
and then specialize the result to K (using a fixed character rp G T>k) according to 
the formula (fit)]) , we would get the same result as if we had done the specialization 
(using the same character) first, and then integrated it with respect to the classical 
p-adic measure, when the residue characteristic p is large enough. 



Note that when Y = Z = /ispock is a point, this statement literally amounts to the sum of 
the values of the character over the finite field being 0. So, in general, this is the statement that 
the sum of the character over the fibre of Y[0, 1, 0] over each point jgY equals 0. 
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7. Appendix 1: the older theories 

Here we give very brief outlines of geometric motivic integration, and arithmetic 
motivic integration according to 13J, in order to point out the relationship of [6 
with these older theories, and their relative features. In a sense, we are assum- 
ing some familiarity with geometric motivic integration, though the basic idea is 
sketched below. There are excellent expositions [2], |33j . 

7.1. Arc spaces and geometric motivic measure. In the original theory of 
motivic integration, the motivic measures live on arc spaces of algebraic varieties 
and take values in a certain completion of the Grothendieck ring of the category of 
all algebraic varieties over k. 

Let X be a variety over k. The arcs are "germs of order n maps from the unit 
interval into X" . Formally the space of arcs of order n is defined as the scheme 
£> n {X) that represents the functor defined on the category of fc-algebras by 

R ^ Mor k - schemes (Spec R[t]/t n+1 R[t],X). 

The space of formal arcs on X, denoted by £(X), is the inverse limit lim£„(X) 

in the category of fc-schemes of the schemes Z n (X). 

The set of fc-rational points of £(X) can be identified with the set of points of 
X over k[[t]], that is, 

Mor fc _ sc 

Ik in ( s 

There are canonical morphisms ir n : £(X) — > £ n (X) - on the set of points, they 
correspond to truncation of arcs. In particular, when n = 0, we get the the natural 
projection ttx '■ -2(A) — > X. 

We use only the arc space of the m-dimensional affine space in these notes, so 
all that we need about arc spaces is essentially contained in the next example. 

Example 40. (The arc space of the affine line £(A 1 ).) By definition, £„(A 1 ) 
represents the functor 

R -> Mor (Spec R[t]/t n+1 R[t}, A 1 ) = Mor(fc[x], R[t]/t n+1 R[t\) 

s R[t]/t n+1 R[t] s R n+1 . 

Hence, ^(A 1 ) = A™ +1 , and the natural projection £ n+ i(A 1 ) — > ^(A 1 ) corre- 
sponds to the map R[t]/t n+2 R[t] -> R[t]/t n+1 R[t] that takes P € R[t]/t n+2 R[t] 
to (P (mod t n+1 )), which, in turn, corresponds to the map (T , . . . , T„+i) *— > 
(T , . . . , T n ) from A n+2 to A™ +1 . We conclude that the inverse limit of the system 
^(A 1 ) coincides with the inverse limit of the spaces A™ with natural projections. 

For simplicity, assume that the variety X is smooth. When X is not smooth, 
the theory still works, but there is much more technical detail (this constitutes the 
essence of [T^] . See [2] for an exposition). A set C C £(X) is called cylindrical if 
it is of the form 7r~ 1 (C) where C is a constructible subset of Z n (X). Let C be a 
cylinder with constructible base C„ = n n (C) C Z n (X). Then the motivic volume 
of C is by definition L"™ dim W [C n ] , which is an element of A (Var fc )[L- 1 ] (see 
Section 13.51 for the definition of this ring) . 

The geometric motivic measure was initially defined as an additive function on an 
algebra of subsets of the space £(X) that had a good approximation by cylindrical 
sets, with values in a completion of A (Varfc)[L -1 ]. 
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7.2. Toward arithmetic motivic measure. As we see from Section I7.1[ one 
could think of F g [[i]]-points of a variety as F 9 -points of its arc space. It is also 
possible to think of X(K) as £(X)(F g ) for a characteristic zero local field K with 
residue field ¥ q . So the first idea would be to assign measures to cylindrical sets as 
above. However, there are two major problems with this approach. First, the the 
tools of the theory of geometric motivic integration that deal with singularities do 
not work when the residue field has finite characteristic, and restricting ourselves 
just to cylindrical subsets with a smooth base leaves us with far too few measurable 
sets. Of even greater importance is the issue that when the residue field is not 
algebraically closed, the action of the Galois group becomes important, and this 
Galois action varies with p. It turns out that Chow motives are ideally suited for 
keeping track of Galois action, and this is why arithmetic motivic measure takes 
values in a localization of Ko(Motk) as opposed to -Ko(Varfc), which is sufficient 
when the field k is algebraically closed. For these reasons, the original theory of 
arithmetic motivic integration developed in [13] is quite different from geometric 
motivic integration, and is based more on logic than on algebraic geometry. 

Fix the base field k of characteristic (for example, k = Q). Let us first look at 
geometric motivic integration on A'™ from the point of view of definable subassign- 
ments rather than arc spaces of varieties. The basic measurable sets for geometric 
motivic measure are stable cylinders in the arc space £(A m ). Recall that a point 
in £(A m ) can be thought of as an m-tuplc of power series. 

Let C — 7r n " 1 (C n ) be a cylinder as in the previous subsection. Suppose for 
simplicity that the set C n — 7r„(C) is defined just by one polynomial equation 
f(x^) — 0, where f(x^) = f(xi , . . . , Xm) is a polynomial with coefficients 
in fc, and xj r ^ is an m-tuple of truncated power series, with each coordinate x[ n \ 
i = 1, . . . , m being a polynomial in t of degree n — 1. 

Exercise 41. The cylinder C is given by the following formula in the language of 
Denef-Pas: 

<j>c{x) = 3y: ord(x - y) > n A f(y) = 0. 
Here x and y are m-tuples of variables ranging over fc [[£]]. 

Thus, geometric motivic volume of the cylinder C is obtained in the following 
way: the polynomial f(x), (where x is an m-tuple of variables of the valued field 
sort) is replaced by the collection of "truncated" polynomials f(x} n '), where a;(") is 
now an m-tuple of polynomials in t of degree n — 1 with coefficients in the residue 
field sort (i.e., in k). In the next step, the condition f(x^) = is replaced by the 
collection of equations stating that all the coefficients of the resulting polynomial 
in t equal zero, which defines a constructible set over the residue field. Finally, the 
motivic volume of C is the class of the constructible set obtained above multiplied 
by L _nm , where n is the level of truncation. 

If we state the basic idea of geometric motivic integration in this form, it becomes 
natural to define the corresponding procedure for more general formulas in Denef- 
Pas language, than just the formulas defining cylinders. The following two key steps 
allowed the above construction to work: first, we were able to replace the formula 
that had a quantifier over the valued field with a formula without quantifiers over 
the valued field; and then the value of the motivic volume was obtained from a ring 
formula with variables in the residue field (the formula defining the constructible set 
7r n (C)). In general, both of these steps rest on the process of quantifier elimination 
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- that is, replacing a formula that has quantifiers with an equivalent formula with 
no quantifiers (see 21j for a discussion of quantifier elimination in this context). 

7.3. Quantifier elimination. The following theorem which is a version of the 
theorem of Pas allows to eliminate all quantifiers in DVR-formulas except the ones 
over the residue field. 

Theorem 42. Suppose that R is a ring of characteristic zero. Then for any DVR- 
formula <fi over R there exists a DVR-formula ip over R which contains no quan- 
tifiers running over the valuation ring and no quantifiers running over Z, such 
that: 

(1) 8 «-> <p holds in K[\t\] for all fields K containing R, 

(2) 6 <-> (j> holds in Z p for all p > when R = Z. B 

Theorem 43. (04a:)|16| § 8.2] Algebraically closed fields admit elimination of quan- 
tifiers in the language of rings. 

In particular, this theorem implies the theorem, due to Chevalley, stating that 
an image of a constructible set under a projection morphism is a constructible set. 

The situation is different for non-algebraically closed fields; in particular, the 
quantifiers over the residue field of a local field cannot be eliminated in general PI 

Ax's theorem is, in some sense, the reason why geometric motivic measure is so 
much easier to construct than arithmetic motivic measure. In the easiest case of the 
stable cylinder, for example, once we have the ring formula over the residue field, 
quantifier elimination produces a quantifier-free formula over the residue field, that 
is, a constructible set. 

7.4. The original construction of arithmetic motivic measure. The original 
construction of arithmetic motivic measure [13] follows these steps. 

0. We start with a DVR-formula cf> or, equivalently, with a definable sub- 
assignment of the functor ft.£(A m )- When interpreted over a p-adic field, the 
formula <j> gives a measurable set (in the classical sense). 

1. For every positive integer n, the definable subassigment h defined by <f> can 
be truncated at level n. By Pas's theorem on elimination of quantifiers, 
the truncated subassignment h n is definable by a ring formula -0„ over the 
residue field (note that the number of variables of ip n depends on n) 



Even if the original formula <j> had no quantifiers over the residue field, the formula if) might 
have them. 

13 Elimination of quantifiers over the value sort is due to Presburger. It is because we want this 
quantifier elimination result to hold, multiplication is not permitted for variables of the value sort 
(it is the famous theorem of Godel that N with the standard operations does not admit quantifier 
elimination). 

14 A theorem due to A. Macintyre [24] states that there would be complete quantifier elimination 
if we added to the language, for each d, the predicate u x is the d-th power in the field" . So in 
some sense all quantifiers except in the formulas '3y : y d = x' can be eliminated. This fact is 
reflected in the theory of Galois stratifications, which is the main tool in the construction of the 
map that takes the motivic volume of a definable set into the Grothendieck ring of the category 
of Chow motives, discussed in Section 15.31 

By analogy with the corresponding notion in the construction of Lebesgue measure, one can 
say that the formulas i/) n define the "outer" approximations to the set defined by the formula <j> 
(see ETJ). 
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2. We consider the class of the formula ip n in Ko(PFFk). At this step, essen- 
tially, the formulas that should have the same motivic volume are getting 
identified. 

3. There is a map from /^(PFF/c) to the Grothendieck ring of the category 
of Chow motives. One takes the virtual Chow motive M n associated with 

4. In the original construction of |13j . the ring of virtual Chow motives is 
completed in a similar way to the completion of the ring of values of the 
geometric motivic measure. Finally, the Chow motive associated with the 
definable subassignment h is the inverse limit of M n h~ nd , where d is the 
dimension of h. 

Remark 44. As we have seen from Section 17. 1[ the construction of geometric 
motivic measure follows the same steps, with the following simplifications: In Step 
2, we need to consider the equivalence relation on formulas that comes not from 
comparing them on pseudofinite fields, but from comparing them on algebraically 
closed fields. Instead of the complicated Step 3, one can apply quantifier elimination 
over algebraically closed fields to it to obtain a class of a constructible set, that is, 
an element of i^o(Varfc). 

7.5. Measurable sets in different theories. It is worth pointing out that almost 
every variant of motivic integration has a slightly different algebra of measurable 
sets. In the very first papers on motivic integration, e.g. [15], the measurable sets 
were the semi- algebraic sets, and then later fc[t]-semi-algebraic sets. In geometric 
motivic integration that developed later, the basic measurable sets are stable cylin- 
ders. In [15l Appendix], a measure theory and a cr-algebra of measurable sets that 
includes stable cylinders is worked out. Looijenga e 23] describes a slightly different 
version of geometric motivic integration as well. Here we make a few remarks about 
the relationships between the algebras of measurable sets in all these articles. 

7.5.1. Cylinders vs. semi-algebraic sets. The algebra of sets definable in Denef-Pas 
language with coefficients in k[t] specializes to the algebra of the fc[i]-semi-algebraic 
sets. It follows from J. Pas's theorem on quantifier elimination that if the set A 
is semi- algebraic, then Tv n (A) is a constructible subset of C n (X). This statement 
ultimately implies that the algebra of semi-algebraic subsets is contained in the 
algebra of measurable sets of [HI Prop. 1.7 (2)]. The advantage of working with 
measurable sets that are well approximated by cylinders is that this algebra is 
more geometric, and bigger than the algebra of k[t] -semi-algebraic sets. The main 
disadvantage is that one needs to complete the ring Ko(Vaik) in order to define the 
measure on this algebra. On the other hand, the algebra of k[t] -semi-algebraic sets 
possesses two advantages: first, it is this algebra that we can get by specializing the 
theory of Cluckers and Loeser to algebraically closed fields, and so it follows that it 
is not necessary to complete the ring Ko(V&ik) in order to define the restriction of 
the motivic measure to this algebra - inverting L and 1 — L~™, n > is sufficient. 
Second, it is this algebra that (at the moment) appears in all the generalizations of 
the motivic measure theory (i.e., in motivic integration on formal schemes 22J ) . 

7.5.2. Denef and Loeser vs. Looijenga. Denef and Loeser work directly with sub- 
sets of the underlying topological space of the fc-scheme C(X), whereas Looijenga 
considers subsets of the space of sections of its structure morphism (as a scheme 
over Specfc[[i]]) which is in bijection with the set of closed points of C(X). Thus, 
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the algebra of measurable subsets constructed in [23] is the restriction of the alge- 
bra of measurable sets of [12] to the set of closed points of C(X). The advantage 
of the approach in [53] is that it makes no difference between the schemes X origi- 
nally defined over k vs. the schemes X defined over R = k[[t]], which is sometimes 
very useful in applications. Indeed, if X is defined over k, it can be base changed 
to k[[t]]: set X := X Xs pcc /c Spec fc [[£]], and then the set X^ of [23], which is in 
bijection with the set of closed points of £(X), is defined as the set of sections of 
the structure morphism of the scheme X. 



Here we do in detail a calculation of the motivic volume of a set that is relevant 
to character values of depth zero representations of G = SL(2, K) for a local field 
K. Complete character tables for depth zero representations of SL(2, K) restricted 
to the set of topologically unipotent elements appear in [7], and we refer to that 
article for the detailed explanation as to why these sets appear. 

Roughly, the calculation goes as follows. Depth zero representations are obtained 
from representations of finite groups by inflation to a maximal compact subgroup 
followed by compact induction. There is a well-known Frobenius formula for the 
character of an induced representation, and it applies in this situation as well. 
Let H be a compact set of topologically unipotent elements of G, let fjj be the 
characteristic function of this set. Let ir be a depth zero representation that is 
induced from the maximal compact subgroup G x = SL(2,C^), and let O,,- be its 
Harish-Chandra character. Then (see [7]) 



where Xxfl is the inflation to G x of the character of the representation of SL(2, ¥ q ) 
that 7r restricts to. 

It is, therefore, natural that the volume of the set of elements g € G such that the 
element g~ x hg is in G x and projects under reduction mod w to a given unipotent 
conjugacy class of SL(2,F g ) is the key to the value of the character at h. 

The following calculation appears when we take h of the form h = [ e J?» u ro g M ] j 
and the unit u is a square. 

Even though this calculation is included as an explicit example of a computation 
of a motivic volume, we are not using the technique of inductive application of cell 
decomposition (since there are four valued field variables, it would have been too 
tedious a process). Instead, we do the calculation ad hoc, using the older approach 
through the outer motivic measures that is sketched in the previous appendix. 
However, our motivic volume depends on a residue-field parameter, so we are using 
the language and the results of [6] as well. 

Let us first introduce an abbreviation for the "reduction mod vj" map: let 



Example 45. Let us consider the family of formulas depending on a parameter r\ 
that ranges over the set of non-squares in ¥ q (note that this is a definable set): 



8. Appendix 2: an example 





ac(x), ord(x) = 
0, ord(x) > 0. 



(14) 



<p n (a, b, c, d) 



■ad-bc=l A3^(6 2 -d 2 ?7 = e 2 )'. 
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We claim that the motivic volume of the set defined by 4> v is independent of 77 and 
equals ±L(L - 1)(L + 1). 

Proof. Consider the formula 

(15) $(a, b, c, d, 77) = l ad - be = 1 A 3 £ ^ 0(aP - & 2 r? = £ 2 ) A | /3(r? = /3 2 )'. 

In this formula, four variables a, 6, c, c? range over the valued field, the variable 77 
ranges over the residue field, and all the quantifiers range over the residue field. It 
defines a subassignment of h[4, 1, 0], which corresponds to the disjoint union of the 
subassignments of /i[4, 0, 0] defined by the formulas (f> v over all non-squares 77. 

8.0.3. Step 1. Reduction to the residue field. The formula can be broken up into 
two parts according to whether 6 is a unit: $ = ($ A (ord(b) = 0)) V ($ A (ord(6) > 
0)). 

We start by showing that the subassignment defined by $ A (ord(6) = 0) is 
stable at level 0, i.e., that it is essentially "inflated" from the finite field. In order 
to do this, we need to introduce an abstract variety V that plays the role of the 
"projection" of this formula to the residue field. 

Let k be an arbitrary field of characteristic zero (the theory of arithmetic motivic 
integration tells us that we should think of k as a pseudofmite field). Consider the 
subvariety V of A over k cut out by the equation a. It has no 

singularities outside the hyperplane x-i = (note that this statement is true in any 
characteristic greater than 2). Recall the notation [(/>] for the motivic volume of a 
formula <j> in the language of rings. Let 

(16) Mi := [{x\ - x\x z = xl) A (x 2 £ 0) A (a* + 0) A (a* + 0) A $8 (ar 3 = /3 2 ))']. 
Consider the formula 

(17) $! (b,d,r),£):= 

'(d 2 - b 2 v = e) A (^ 0) A (ord(6) = 0) A (r, ± 0) A $/3 (7, = /? 2 ))' 

Set a;i = d, £2 — & 5 £3 — x t — £• This "reduction" takes the formula $1 exactly 
to the ring formula that appears in the right-hand side of (|16|) . Since it is mutually 
exclusive with the formula xi = that defines a set containing the singular locus 
of V, the subassignment of h[2, 2, 0] defined by the formula <&i is stable at level 0, 
and its motivic volume equals Mi . 
Let $>2(b,d,r]) be the formula 

'3£ (d 2 - P77 = £ 2 ) A 0) A (ord(b) = 0) A (77 f 0) A (J/9(i, = /3 2 ))'. 

The formula $1 is a double cover of $ 2 , so /x($ 2 ) = = 5M1. 

Finally, consider the projection (d,b,c,a,rf) — > (d, &, 77). The subassignment 
defined by $ A (ord(b) = 0) projects to the subassignment defined by $2, and 
the volume of each fibre of this projection is L: indeed, given that & is a unit, 
for every value of a, there is unique c such that ad — be = 1. Hence, we have 
H($ A (ord(&) = 0)) = |LMi. 

8.0.4. Step 2. Independence of the parameter r\. This step consists in the obser- 
vation that for each 771,772 € K* \ K* 2 , there is a definable bijection between the 
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triples (xi, X2, Xi) and (x[, x' 2 , x' 4 ) such that x\ — x\r\\ = x\ and x' 2 — x' 2 2 rj2 — x' 2 : 
the bijection is defined by the formula 

* (xi , x 2 , Xi , x[ , x' 2 , x\ , 771 , 772 ) 

= '3y(r/i = r7 2 t/ 2 ) A {x[ = Xi) A (x' 2 = x 2 y) A = x 4 y /\$^(m = /? 2 ). 

The Corollary 14.2.2] together with Remark [H 14.2.3] implies that if the 
motivic volume is constant on the fibres, then the total volume is the volume of the 
fibre times the class of the base. It follows that for each 77 e F g \ F g 2 , we have 

(ifa A (ord(6) = 0)) = j^j^ A (ord(6) = 0)). 

8.0.5. Step 3. A residue- field calculation: finding Mi. Note that it is in this step 
that we see the conic promised in the introduction. 

We start by considering abstract varieties again. Recall the variety V defined 
in Step 1. Let us denote the coordinates on A 3 by (i, s, e), and consider the sub- 
variety V 2 of A 3 defined by the equation t 2 — s 2 = e. Consider the birational map 
(xi,x 2 , X3, Xi) 1 — ► (x 2 , X3, |J) from the variety V to the variety V 2 x A 1 . It is an 
isomorphism between the open sets x 2 X3 7^ in V and e 7^ in V 2 x A 1 . Then the 
class Mi equals [ l $(3 7^ : t 2 — s 2 = /3 2 '](L — 1). It remains to calculate the class 

The class L 2 of the (t, s)-plane breaks up into the sum of the three classes: 

L 2 = [$(3(t 2 - s 2 = f3 2 )} + [3(3(t 2 - s 2 = (3 2 ) A [3 ^ 0] + [t 2 - s 2 = 0]. 

It is easy to see that [t 2 - s 2 = 0] = 2(L - 1) + 1. We also have [3f3(t 2 - s 2 = 
rf) A (3 yt 0] = |(L - l)[a; 2 - y 2 = 1] = ±(L - 1)(L - 1). Therefore, [$f3(t 2 - s 2 = 
71 2 )} = ±L 2 - L + ±. Hence, Mi = i(L- l) 3 . 
Finally, we have: 

fifa A ord(6) = 0)) = - — — A (ord(6) = 0)) 
(18) L 2 \ 

= i~T4 (L_1)3lL= 2 L(L_1)2 - 

8.0.6. Step 4- Completing the proof. It is easy to calculate the motivic volume of 
the remaining part (f>„ A (ord(6) > 0). If ord(&) > 0, then the formula ip(d,b,r]) 
becomes '3/3 7^ 0(d 2 = /3 2 )'. Clearly, its motivic volume is (L — 1). It remains to 
notice that if ord(6) > 0, then the variable c contributes the factor L, both (a, d) 
have to be units, and once d is chosen, a is determined uniquely by the determinant 
condition. Altogether, we get fi((f>n A (ord(6) > 0)) = L(L — 1). Finally, we get: 

^ W uln/ 2 ( h )) = Ufa) = - I) 2 + L(L - 1) 

= -L(L-1)(L+1), 
which completes the proof. □ 
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